O, I wouldn't say that. I'd say everything not from the 1950s scares them....
They whole thing is just a cluster....
Biology had a problem, waste elimination.
Society had a problem waste elimination location.
Culture had a problem, privacy concerns of different genders.
Economics and aritecture had a problem: cost of solving culture's problem
Somebody came up with a solution, binary shared restrooms. Separate but equal.
Egalitarianism and fairness have a problem, GLBT, etc people
Constraints are cost, and privacy expectations. The possible solutions vary by how you define the problem to be solved. If transgender only are the problem, then access to restroom of transitioning sex (F ... in MtF, and M ... in MtF), works. If your problem is orientation, because the "issue" is being in there with a person who is attracted to you, then even gay and lesbians are an "issue" solved by opposit restroom usage on orientation, but that's a nightmare and bi just yeah.... So eventually you work through the absurd examples until you reach the clear solution:
Several, small individual bathrooms, as many as there would have been fixtures in the old shared ones. The issue there is cost, but at this point it will eventually end up being the case at some point in the future.
TL,DR: Just use a lot of small individual bathrooms. Jesus it really isn't hard man.