Here we go again. I am so sick of this non-issue. Just make all bathrooms gender neutral. Problem solved. 
For those of you who have so much spare time that you can afford to make an issue of who uses what bathroom: Grow up and deal with whatever personal phobias you have that create this kind of bullshit. The rest of us don't care and resent you wasting our time with your crap.
Pathetic.