OH! With my anxiety levels, if I feel unsafe in a public place, I'm just going to ask Frank to enter the bathroom with me and make sure everything is fine and if anyone asks, we just say "It's our right to privacy." Or, "no comment."
The fear I have is that some random dude is going to want to come harass the ladies and ask for proof that I am an actual woman. One fear involves massive panic attacks in front of strangers. Another, well, I fear more for their safety than for mine tbh. Once that rage CPTSD stuff kicks in, if ever I'm in REAL danger, I know I can defend myself.
I know it's elaborate. But those are legit fears that I have, so my solution is to bring my husband with me everywhere I go, including the lady's room.