I used the men's!!!
Ah, I know a lot of these threads crop up all of the time, but there's been such little forward progress for me lately that I just couldn't help but add to them. For some reason, using the men's toilets has been a major issue for me; it was something that I just couldn't bring myself to do. I'm not entirely sure what I was afraid of, but I couldn't ever stomach enough courage to just do it. Then I went and visited my aunt who had to go to the hospital every day for cancer treatment, and at the hospital was able to use their single cubicle men's toilet without it triggering my 'toilet fear' as I've now dubbed it.
After that I managed to force myself into using a public toilet twice over about three months, once in an airport after midnight, and once in a mall after ten, so both times there weren't any other people around. Generally speaking I've managed to (painfully) live without using public toilets. Yesterday though I had a nine and a half hour shift at work, and my bladder is good, but not that good.

It was lunch time and I just had to go (peak hour at the mall! Bleugh!) and somehow being tired and angry and annoyed at my job I yelled at myself in my head and just did it! Argued with myself the whole way in, sat down fighting the panick, and then had to talk my bladder back into needing to go to the toilet!

I feel great now though! There were a lot of guys in there, but none of them gave me any trouble, and at seven and a half months on T I think my visit was more than overdue!