Single stall bathrooms are the solution. Absolutely no reason to do harm to innocents (mind or body) in the name of LGBTL...or whatever they are.
Again, women are the losers. Just go to any nightclub on a Friday night and view the cleanliness and order of the mens vs. the women's bathrooms.
OK for a small venue, but prohibitively costly for anywhere mass gatherings are frequent and many facilities are needed.