When I first started going out dressed, I avoided the bathroom. My excursions were limited by my bladder and the distance to a safe bathroom.
When I found the courage to use the women's I was really frightened and over time, it is now as natural as breathing. I don't even think a thing about it now, especially since all my documents have been changed should I be challenged.
Use the men's? No way, too darned dangerous when dressed as a woman.
Love,
Clare