It's funny, I have seen places where 1 set of toilets was shut (looking at you, Eurostar or various motorway places).
Women simply used the men's toilets without much concern, and it's MEN who were highly embarrassed and most of them walked away when they saw women.
But hey, all men are predators and pervert. Give me strength.