Individual toilet room with locking doors and a minisink, like an airplane lav only big enough that a person could actually use it in comfort. A bank of these would take up less space than a cavernous crapper with lots of wasted space, and could be cleaned one at a time with closing or unconvincing. Best of all, gay action would be impossible.
Multiple problems solved.