When you say there are spaces in the field, do you mean for example:

' YES' and 'YES' and ' YES' ?

Is it possible to clean the data? You could update the inconsistent fields and then perhaps apply a bitmap index to that field.