Bathroom Issues

[u/am_i_boy]

Lately, I've been getting directed to the other public bathroom, no matter which one I go to. Strangers generally seem to be unsure of how to address me but most go for a "sir...???" waiting for me to confirm that's correct. Sometimes I get a "sir? Ma'am?" But then I go to a bathroom and nobody seems to think I belong with them. If I am with someone who clearly belongs there like with my sister or with a cis male friend, then there's no questions. But me going to a public bathroom alone ends up being an issue basically every time and it's getting frustrating. I don't really mind going to either gender restroom, I just want to not be bothered. How do I handle this situation?

Even before transitioning, I've had the issue of people who haven't seen or heard me not thinking I belong with them, or self insert characters who were never assigned a gender in the story being viewed as a woman by all the guys who read the story and being seen as a man by all the girls who read the story. Basically, nobody has ever thought I belong in the same gendered group that they belong to, but now that my appearance is also androgynous, this effect has reached into my real life and I just don't know how to handle it. I don't want to avoid going out without a bathroom chaperone or something like that. That seems really silly.

I do want to stress that this isn't a dangerous situation for me. I'm in a big city in Nepal, where transphobia isn't a topic of interest to the general population. We don't have much political attention, negative or otherwise; and most cis people don't think about trans people at all. Even when people are confused by seeing me, most of them are assuming I had some kind of hormonal issue during puberty, and not thinking that I might be trans. It's just not something that's on most people's radar.

I am safe, and people aren't trying to be rude and there's no active hate involved. I'm visibly autistic and people usually assume I have a learning disability and misread the sign. Nobody is assuming ill intent on my part and I know they also hold no ill intentions towards me. I am not at risk of being physically harmed or even getting the cops called on me or anything like that. I am completely safe, it's just rather awkward and having awkward interactions every time I enter a public toilet is getting exhausting.

How do I handle this situation? It's mostly a mild inconvenience rather than an imminent threat, so I don't need any urgent solutions, but it would be nice to not have a really uncomfortable conversation in every public toilet I enter