When you go to Walmart, they have family bathrooms. It would seem to make sense to put in “Family” bathrooms in all these places and I will bet quite a number of transgenders, for whatever reasons, would use those.
That’s the solution.