My personal belief is making huge empty rooms full of toilets we all share is stupid and we should have a hall full of single toilet stalls with a sink in each that anyone can use. Separating folks by sex organs won't stop those "gay" folks from liking your butt in the shower... showers should also be personal, just my opinion.
I used to design buildings like this back in the 90s when I was doing architecture for a short period. There aren't many, but there are buildings out there that have restrooms designed for use by any gender, long before the magical 70 gender list even existed, because I found shared rooms full of squatting and pushing strangers to be uncomfortable.