I've been laughing so hard at all the banter that now I have to pee!!!
I vote for the single stall, lock the door and wait your turn in line. Just hang a sign that reads "Restroom".
I'm all for diversity, but I was under the impression that most transgender or transexual people don't want to stand out. They want to blend in. I do know a few Trans in RL and they have "picked how they want to pass".