I must admit I gave this issue little to no thought prior to the executive order. Resistance to change is built into our DNA, and I think that resistance is what is fueling the issue. That resistance will also prevent the next president from simply reversing the decision, especially if the first attempt of reversal does not occur for 4 or 8 more years. I had a life experience that finished forming my opinion on the matter.
We just returned from our first out-of-country trip. Italy for 3 weeks. WOW... what an experience. While there, I noticed Italy has a different toilet setup than we do.
We probably went to 3 different toilets per day for 21 straight days. Although this might be my bias talking, I believe there were only a very small handful of places that had different bathrooms. All airports and bus stations seemed to have separate rooms for men and women, but I can only recall 2 or 3 smaller public places (restaurants and shops, etc.) that had more than 1 toilet. In fact, most places (80% - 90%) had 0.
Here is the setup for most places that had toilet facilities for their customers(and always only for customers): One room with a sink. Inside that room were any number of stalls. Walk in, pick a stall, come out, wash up and leave.
Some of the stalls were marked men and women, but I NEVER walked into one of those rooms to see a line of women using only the "women" stall, while the "men" stall was open and vacant. If there was an unused stall, the next in line used it.
The stalls did seem more like rooms, with doors and walls usually going floor to ceiling (often without toilet seats and an empty toilet paper roll). After a small time, that was just the way it was.
Lack of public access can quickly change your opinion( especially with small children). We found ourselves restricting fluids until we knew we were in a place that had a facility we could use without paying (.50 Euro per visit). We were quickly glad to find ANY facility, and I never cared who else was there.
Now that we are back, I could not care less if there is a man or woman next to me, and I am grateful for the "all the bathrooms I want all the time" attitude of the good old USofA.
My opinion is that in a very short time this will be a non-issue, unless the long term solution to the order is fewer public bathrooms.