Solution 1: It's about what you're doing NOT who you are. The pee room and the poop room. You'll get used to having other people in there. It's a natural function. Nothing to be shy about. I pee in the woods and don't care who sees me.

Solution 2: Multiple small one person bathrooms. This will also accommodate people who self identify as a farm animal and those who think they are King Arthur or an alien being from another planet. Vampires will appreciate it too.