If I'm presenting as female I use the ladies room. I can't imagine going to the mens room dressed en femme with full makeup and heels. Too much time spent around macho guys I guess, but I wouldn't feel safe. And as Kate says, women are generally more tolerant than men. If they are not, they are more likely to accept a heartfelt apology and let you be on your way without causing a scene.
