Think past the mandated social policies, and consider how businesses will react to customers avoiding their facilities if they feel uncomfortable using mixed-use restrooms.
What will they do? Spend months lobbying for legislative change, or call in a contractor to re-model the existing restrooms as stall only, along with common washroom areas?
Since you're former military, I assume you've been in Europe. We're fortunate to be able to travel somewhat extensively, and I can assure those that haven't been that every place I've been - whether the Louvre or a tiny restaurant - has private stalls + common washrooms.
In fact, the stalls are floor-to-ceiling, completely private & usually a little bigger - much more so than those currently found in either women's or men's rooms.
We live in a fluid economy; Trump understands that. The key is to allow businesses to adapt - quickly - to perceived/real threats to their business profitability.
Mark my words: contractors - who are mostly conservative - will be busy remodeling existing bathrooms and (secretly) thanking the libs for their increased business.
Thanks for the interesting comments.
You could very easily be right.