How should I change my polite behavior to be more accommodating?
My parents raised me to always say "yes sir" and "no ma'am", and I automatically say it to service workers and just about anyone with whom I'm not close that I interact with. I noticed recently that I had misgendered a cashier when saying something like "no thank you, ma'am" based on their appearing AFAB, but on a future visit to the store they had added their pronouns (they) to their name tag. I would feel bad if their interaction with me was something they will remember when feeling down. This particular person has a fairly androgynous haircut/look and wears a store uniform, so there's no gender clue there.
I am thinking I need to just stop saying "sir" and "ma'am" altogether, but I like the politeness and I don't know how I would replace it in a gender-neutral way. Is there anything better than just dropping it entirely?
For background I'm a millennial and more than happy to use people's correct pronouns if I know them!
When someone corrects you, refer to them as they’ve asked you to and if they haven’t or weren’t clear, ask them how they’d like to be called.
E: In my experience it speaks more powerfully when you can be wrong, apologize and correct the mistake with understanding and grace than when you just drill the agender language till its rote.