I hate using a public bathroom if anyone else is in there - I certainly wouldn't actively choose to go with someone. And what's this thing with NT women about staying around for conversations in the bathroom? If I wanted to talk to someone, I can think of far more savoury places than a room stinking of toilet cleaner with people cr*pping a few feet away from you. Public bathrooms are just horrible places.
I'm almost ashamed to say that, at work, I use the disabled bathroom, which is a seperate room all by itself containing toilet and washbasin.