DaiJai, I agree with DickKerr's solution - a third space. This is already the solution used in many leisure centres because it enables families to change together. Some women don't like family changing rooms because statistically women are more likely to be assaulted in a mixed sex space:
www.independent.co.uk/life-style/women/sexual-assault-unisex-changing-rooms-sunday-times-women-risk-a8519086.html
However, I think they are a reasonable compromise if single sex areas are also available.
Are there any statistics to show evidence of shops and leisure facilities changing the safe spaces to mixed?
Schools are already taking away single sex toilet facilities because they have been told that they are transphobic.
www.tes.com/news/mixed-gender-toilets-have-negative-impact-girls
This is an example of men complaining because they were told not to use a changing room where bras were being fitted.
www.glasgowtimes.co.uk/news/18302422.couples-shock-treatment-glasgow-m-s-store-changing-room/
“I could have been a non-binary or trans person, they don’t know that.”
Marks and Spencer apologised and claimed:
“The fitting rooms are located within our womenswear and menswear departments and therefore are mainly used by customers of that gender, however, as an inclusive retailer and in line with most other retailers, we allow customers the choice of fitting room in respect of how they identify themselves.”
During a bra fitting a bra fitter will enter and leave the cubicle while the woman is in a state of undress.
These men did not even claim to identify as women, but M&S still apologised.