“What’s the problem?”
The problem is a violation of private property. The state has no business telling property owners how to use their restrooms. George III was quite the libertarian compared to today’s pols.
They’re talking Public Bathrooms. Even the bathrooms in your house are regulated.