Wait, did they think the bathrooms were special and cost money? Many places just slap a paper “gender neutral” sign on their washrooms and call it a day until a nicer sign can come in. The really good places knew this shit ages ago and already saved themselves the trouble by putting in a shared sink area and having stalls with real doors. As someone who has literally had to fit washrooms into floor plans I can guarantee that if cost and ease were problems then we’d only have gender neutral washrooms.
The reason the US has been around for a while and learned nothing even from its time being marginally ok is all the people who let them get away with it.
Oh! Look! It’s someone letting them get away with something heinous!