There are other solutions than what you're describing. I've been in a number of bars with unsexed bathrooms, where the sinks are all in the open and there are p

There are other solutions than what you're describing. I've been in a number of bars with unsexed bathrooms, where the sinks are all in the open and there are private secure individual stalls. I don't know that this is the best solution, but it does remove the gender distinction from the bathrooms and it certainly isn't "a bathroom with 5 men in it".