Ok...What are you talking about? Don't they already? How does changing that help anything? It would certainly still be a massive slowdown for half the population and certainly not "trivial" to change them all
While it would be a slowdown for half the population - it would equally increase accessibility for the other half of the population and society would more efficiently utilize the bathroom facilities we have. If we get unisex bathroom out of trans rights I'll be happy both to see their rights respected and for society to drop an outdated prudish concept.
When I'm out at the theatre with my partner - we don't go back to our seats until both of us have taken care of business - I'd be happy to accept a bit of a personal delay in order to speed up the process overall (and I'd be even happier if an appropriate amount of urinals still existed - I don't know what that ratio is, maybe a quarter of the floor space or so, but eliminating them would likely make restrooms less pleasant for everyone).
... of course this is so redundant but urinals are an obvious solution for half the population and already in place... Like I said there would be a massive cost this is nowhere near trivial like someone stated. I also mentioned there may be other solutions (like redistributing the resources in another way, while probably similarly expensive for little utility imo). unisex bathrooms is a separate idea. Most of the time there aren't huge discrepancies anyway it's not like men's bathrooms are always idle while women's are always out of control so the efficiency isn't really an issue 99% of the time. If we are just moving urinals inside a shared area why are we doing it at all? We're just making one big line. It's nice that you don't mind waiting for your partner but try selling that to the guy who takes 15 seconds and has to go to the back of this new line. It doesn't make any sense
Intelligent building would forecast demographics and optimize for the future I guess if you really just want "max efficiency" I assume this is already being done to an extent, but changing things already built sounds expensive af for little to no value in my opinion.