I think it would pretty exceptional circumstances to be presenting as a woman and using a men's room. Maybe I'm too liberal for my own good, but I would rather a person who appears to be a woman safely use the same bathroom as me than walk into a men's room and become an instant target, which is something I think is very possible. As a woman, surely you understand the danger that could present.
How do you propose to regulate bathroom usage?