Coed bathrooms at college seemed to work pretty well, and even improved privacy in some ways.
everyone washed their hands. Nothing like peer pressure to encourage that
stalls had walls and doors
urinals had little privacy walls line so many no longer do
So if I’m using a urinal and someone walked in, regardless who they were, all they see is some guy standing there. If someone uses a stall, regardless of who they were , I can probably tell that it’s occupied and maybe judge them for their shoes, but that’s it. What’s the problem?