This is a reminder that it was horrible during the 1980s everywhere, in Canada and the US. It has improved tremendously since then, even in the US. The issue now is the possibility of being fined for using a bathroom (in a few states). NOT having crowds demand the release all the DQs for lynching purposes!
True we also have the Religious Freedom Bill in a couple of states and although the penalties would be harsh for the perpetrators if LGBTs were harmed just for walking into a business, LGBTs can still suffer the inconvenience and indignity of being refused service, by those few extremist businesses stupid enough to refuse business. This is clearly unconstitutional and these bills cannot be reversed soon enough.
Then I commend you for not using the women's rooms. I can understand the reluctance to have men who look like men using the ladies, even that GG in Alberta appreciated it. Also, why would a male-identified person want to use a facility for female-identified people, if there are alternatives.
I feel comfortable about it if it's someone I know obviously (my SO has used women's bathrooms when there was no other choice), but if I saw a random male dressed in the bathroom who didn't have the tell-tale signs of transition, I admit it would cross my mind to wonder why he was there, simply because I never see people who are visibly CDers in women's bathrooms. I'd certainly give him-her the benefit of doubt though, but I'd be aware of the situation just in case. And if I've run across a transitioner, I wouldn't know it because I'm not in the habit of closely examining every other person in the bathroom.
These laws are harmful to people who are or have transitioned, but I wonder how many MtF transitioners downright look like men, after electrolysis, HRT, FFS (for some), etc. Judging by the pictures in our TS section and the people I do know who have transitioned, there's a lot of effort and expense poured into transitioning and I cannot imagine there being issues the majority of the time especially in non-anti-LGBT-bill states, and even in those states a TS who lives in Mississippi said that she has no issues.
A few people in this forum have had severe issues (Marcelle was beaten up last year in Ontario I believe), but the majority of posts from our members recount stories about others more than having experienced negative consequences personally.
And that's the other thing. You owned it and the guys left you alone. Good for you!
Still, do you mostly go to venues with no single-user facilities? My SO goes out a lot in the daytime for some shopping or doing work at coffee shops with lunch somewhere, so it's not difficult to find single-user bathrooms. My SO is not TS and has not taken steps to alter her body.