I always found it odd that people assume that average men in the men's room will automatically respond with violence if another man who looks "different" enters. Not get odd looks, dirty stares or even a passing rude comment, but there will always be violence. If you are in a reasonable, decent public place, I cannot imagine that random men in a men's room are more likely to immediately respond with violence to a man en femme (not a perceived threat), than a mother with young children in the women's room would be to respond with violence.

For what it is worth, I don't feel entitled to anything in life. Even using a men's room on private property is a privilege not a right. I don't want to use a women's room, I have in a pinch, but I don't want to and try to avoid it (and will not use it if children/young women are in there.)