Public toilets are a necessary requirement and should be, I believe, in the forefront of public issues. Suffragists, (of the 20th century) in the U.K. were instrumental in gaining the provision for women and of course, men have benefitted too. Rightly, no gender preference in this matter. However, there do seem to be comfort disparities, especially for ladies.
Where there is public toilet provision, (it is not universal) there always seems to be more male toilet provision. That is more, in the sense that the male structural and natural need is well provided for. The same cannot be said about women's needs.
The female toilets have inadequate provision and are always furthest away.
Women do take longer in using the cubicle, and with accepted natural more complex reasons. Consequently queues form in women's toilets sooner than in men's, and they move more slowly because of the natural requirement. Other reasons for this, must, in certain environments, include the towing of children in buggies and meeting their toileting needs. The nappy changing facility is a blessing where it exists, even so, it is not appropriate for all family toileting. Fewer men than women are involved in children's personal hygiene activities.
Some of the slowest moving and longest queues are to be seen in shops (which provide customer toilets) cafés, bars, cinemas, and theatres.
Many municipal facilities have closed permanently. Others open seasonally. On street provision of the ubiquitous circular pay-as-you-go facilities, are often out of order with technical problems. I almost got a shower in one of those and was lucky the door slid open to let me exit. 'Out Of Order" dutifully flashed up on the electronic sign, following my departure.
Do you think public unisex toilet provision would be an answer?