No. of Recommendations: 0
Can we stick to the reality of 2023 US of A?
The reality is that 10 years ago there was a significant stigma associated with being LGBTQ. They weren't (generally) allowed to get married, etc. For some reason attitudes changed after that, and there was a wave of acceptance nationwide. It happened amazingly quickly. We should perhaps figure out why, and apply it to this situation that is being discussed. While it is somewhat different, consider Jim Crow. White people were uncomfortable sharing facilities with black people. Attitudes were changed, and now it isn't a problem.
Because the only reasonable solution I saw proposed was individual stalls everywhere (locker rooms, bathrooms, etc). That would eliminate the problem, but would be very expensive and onerous for businesses to provide. Everything else that LuckyDog and albaby are discussing are going to adversely affect one group or another in ways those groups consider unacceptable. (Though I do think albaby's "danger" is overblown...I can't imagine anyone being attacked in any locker room I've ever been in.)