I did it.
I had the conversation with the owner of the gym we go to. I have official sanction to use the right toilets and changing rooms, and they think what's happening to us is terrible.
Some people get it - don't comply in advance and even not then