Or how about this. Why don't they ask a manager what bathroom you are allowed to go in before doing so? If the manager says you can piss in the woman's bathroom then do it. If not then piss in the male bathroom.
Nothing wrong with common courtesy to ask what bathroom you should pee in first.
Remember if you have a snake, women will feel threatened by you being in their bathroom.