Time to move towards all loos built or renovated from now on being collections of single cubicles of various sizes, each continaing sinks and mirrors. Plenty of places, especially museums, have this now and it doesn't appear to cause difficulties.
And I wish people would be honest and admit that all the current problems are caused by male violence, or the reasonable fear of it: men-only spaces tend not to be safe for women, children, trans people and frankly, plenty of men who are in any way different from the norm. That's where the difficulties arise.
How come we go through this entire rigmarole without anyone saying 'You know, we really ought to do something about male violence, especially sexual violence, and then sex segregation could become so much less of a thing'.
But no. Apart from the femionists, no one ever does.