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...