Or you could try normal public restrooms. Or mandate that restaurants have them. Both of these used to be true in at least some places and more or less worked. Maybe a few tweaks to discourage camping, assault, and drugs and you’re good to go.

In a normal public restroom I’ve never seen anything dangerous or overly bad. It can happen