I often use the men's restroom when necessary. Of course if it's gross I'll just walk out-- Funny you mention this, just the other night I was at a cirque du soleil show and there was an enormous line to the women's bathroom, maybe 100 women, and 5 in the men's line -- the lines were right next to each other -- i got in the men's line, some women laughed and the guys thought it was funny as well -- and then within 5 minutes -- girls had formed behind me -- we turned both lines into unisex bathrooms (they were just portable "restrooms"). Anyway -- i think it's a great idea -- and you should make it a habit- might even meet your future wife..