Why not three bathrooms, one each for Girls, Boys and Freaks?
They tried this already. Not good enough. They tried partitioning the female locker room with a curtain. Not good enough.