Just a thought, if all restrooms were individual, allowing only one person at a time, we would have no problem.
Existing restrooms can have partitions for the toilet from floor to ceiling and be totally private, with a locking door. Sinks would be communal, but who cares about washing your hands in private.
Again, just a thought.