Is it possible to not have the choice in search. If you are a man you are looking for women and if you are a woman you are looking for men ?
So it is posiible to not even display that in the profile.
Or if it not possible to not display it, once the user say he/she is looking for he/she is automatically registered in the right field (woman if she looks for men, man if he looks for women)