It's been a while since I've used a public restroom that there were people in. But I still get a mini-panic attack when I think about such things. Especially since people are starting to see me as male but I'm still too much of a coward to use the male restrooms.
I know you know this, but I'll tell you what a transman friend said to me about a year ago
"You know, at first I was nervous to use the male's room. I knew if I used the female's room I would get weird looks or yelled at and felt if I used the male's room I would get beaten up, but that's not true. Everyone in the male's room won't even look at you, and would never speak to you because they're afraid of looking like a homo."
May be a bit backhanded, but you get the idea.