TW getting called mister or sir are common courtesies for men, TW are men. This is not denying their existence it is stating material fact with respect. TW should not be in women's toilets/lockers because they are men. TW should not have access to women's shortlists because they are men.
I don't identify with ma'am or madam but I don't get pissed or upset when someone refers to me as such as it is meant with respect and is stating material fact. Calling me ma'am or madam is not denying my existence I am a mature woman (42yrs) thus even though I don't like to be referred to as ma'am or madam it is technically correct (and shock/awe I do not cease to exist because people label me how they see me and not how I feel).
As a child I lied a lot due to fallout from abuse I suffered (including not being believed when I reported my experience of CSA). As a teen I began to be much more self-aware and realize that I was beginning to believe my own lies and it terrified me to the core of my being. Once I learned to live without telling lies and that even "white lies" are unacceptable I vowed to always be truthful even when it was painful. I will not be coerced into using compelled speech to refer to people. As a child I had adults force me to use compelled speech in regards to their partners (my dad told me to call my just married stepmom "mom" and that she was my new mother when I knew it wasn't true as I lived with my actual mom and as recently as three years ago my actual mom was coercing me into calling her new husband "dad" even though I told her that it made me uncomfortable and creeped out (he is only 16yrs older than I). I was also told as a child that I would be a "fucking whore like my mother" so I internalized my CSA and believed that at 5yrs old I "asked for it" and was compelled by my abuser to say that I "like it, it feels good". That is how I see compelled speech.
I am polite so I try very hard to not use sexed language in greeting any unknown people. I care about stranger's feelings and many a woman I've encountered that appear to be trans men could just be women with PCOS or men I encounter that appear to be trans women and could have Klinefelter's or another DSD. I do the unsexed greetings avoiding most passing discomfort/offense because the rest of the conversation I usually employ "you" (as do most American English speakers at least). I will not be forced to lie and pronouns are Rohypnol much like CSA was for me as they both distort reality and cause denial of truth.
Perhaps trans restrooms (unisex, mixed sex, whatever), shortlists, and sports should be campaigned for by the TRAs and leave the women's alone. But that won't happen because their drive isn't for their own safe spaces (like the much coveted women's spaces were), their drive is to show us women how to woman and tell us how to talk about ourselves as well as our experiences. The goal is gain power, control, and subjugation of more than half of the global population - to subordinate us under our own sex so that men are even the default when it comes to being a woman. Why? Because men have discarded them... they aren't considered men anymore so they need to assert dominance in the spaces they can push their way into. They aren't concerned with being nice to anyone outside of their TRA tribe.
Pragmatic TW like Miranda Yardley engage reality - they do not seek to force their way into women's faces/spaces as they respect that women are a vulnerable class and that TW are a different vulnerable class that are not part of a female sex class and require accommodations unique to their class's vulnerability. These TW are empathetic, are realistic, and do not seek to "burn us in a grease fire" or "punch us in the face" because they have an abnormal mind/body experience. They recognize that their experience is unique to women's and while they may feel like they want to be women or identify with being women they don't actually know what it is to be a woman and don't claim to redefine it for those of us that are female. They live in their material reality and acknowledge they we do too.
I used to be nice to a fault... self-deprecatingly self-sacrificingly self-harmingly nice to everyone. Like the OP I felt that my discomfort was less important than someone else's (before and post lying problem) and then I grew the fuck up and dealt with my trauma and acknowledged my female socialization. My feelings are valid my feelings of discomfort (for me) trump anyone else's feelings of discomfort in any room that I am in. I will not be coerced into sharing spaces with men meant for me as a woman for my safety and dignity.
I am a woman and TWANW, this is material fact and is not mean-spirited or cruel to assert, it is the truth.
Trans individuals should be treated like everyone else - with dignity and respect -and not placated with compelled speech. Compelled speech makes conversations disingenuous and will turn us all into liars (if we succomb). Compelled speech teaches children that lying is necessary and that their instinct - their internal compasses - must always be pointed to "making nice" instead of openly curiously engaging the world and/or speaking out when they should.