In Japan public restrooms are unisex. As a teenager, I had to be okay walking in a restroom with men using urinals.I’m not either but isn’t that the point of single gender bathrooms?
If a public place has a row of individual bathrooms that either gender uses it wouldn’t be an issue.
Lock ‘em up and let er rip. Privacy assured.