I understand how uncomfortable it can feel having to use the wrong toilets at work, my last employer agreed to let me use the disabled toilet as it isn't gender specific, this worked fine for a few weeks then one day I found the door locked, apparently the key had been lost (yeh, right

)
I had to return to using the mens toilet & face blocked toilets, the stink of pee & less than happy looks from certain male employees, I told those men that if they had a problem I was happy for them to complain to managment as I was more unhappy about the situation than them.