I just submitted a rather similar idea with negative lists (look under my profile name). This would work, too, of course!
This applies in general to all the attributes. With the new search all the profiles that left no entry on something will be selected out. This has to be fixed, otherwise it should be mandatory to select a field, otherwise it doesnt make sense like this.
Comments have been locked on this page!