Someone needs to start a “Heterosexual White Male” club, and demand a special bathroom designated just for themselves. When the Gender Equality club whines, point out they have a special bathroom. Either they remove the “gender neutral” bathroom or install a Heterosexual White Male bathroom. Your choice.
The real solution would be all uni-sex bathrooms, no segregated bathrooms, that way there is no discrimination or segregation.