Whats funny is there is a simple solution to all of this that neither side wants (because both sides are the "my way or the highway" type). Make all bathrooms unisex. Get rid of urinals, make all toilets fully enclosed and lockable stalls. Then it won't matter if a person is male, female, or identifies as a cat. Same with showers, make each shower area a stall. Hell, my dorm in college was setup that way and even though technically our bathrooms were not coed, they were.
But, as I said, neither side will accept that.
But, as I said, neither side will accept that.