Belz...
Fiend God
Nevertheless people feeling uncomfortable should not be dismissed. I have heard a number of men declaring quite vehemently that the idea of a woman entering the gents' while they are using the urinal fills them with horror.
I can imagine such a scenario:
Belz...: Holy smokes! I think you've taken a wrong turn, ma'am.
Woman: Sorry all the stalls are taken in the women's room and I really need to go!
Belz...: Fine, knock yourself out.
Woman: (sheepishly walks buy, looking away)