I've been thinking a good bit about gender-neutral language lately, and I've been making an effort to eliminate unnecessarily gendered language from my day-to-day speech. However, there are a few sticking points for me that I am having a hard time with finding my way around. One of the most difficult for me, having been brought up in the deep south and still living there, are honorifics like "sir" and "ma'am". I use these when addressing pretty much anyone, and it's a habit I'm having a hard time breaking. It's got me thinking about whether there are any good alternatives that would feel respectful of the person I'm addressing while not sticking out too much. If that's not an option (and I suspect it would be asking too much) then what are your ideal alternatives, either neologisms, borrowed from other languages, or just repurposed words that are in current use?

Examples of usage that I would love to replace:
"Yes, sir/No, ma'am"
"Excuse me, sir/ma'am"
"Mr./Mrs./Ms." (I use this less often but still catch myself at times. I also think this one has the best alternative currently in use, with Mx. catching on in some places)

Also, if this question is missing the mark or disrespectful in any way, please let me know. I'm still learning!

Previous topics in the series (which are still open should anyone want to add to them):

What's hard about being a man?
What's hard about being a woman?

This topic is for people who do not fit into the roles of "male" or "female": what is hard about being non-binary?

As before, please be mindful of the atmosphere of the post and the lived experiences of the individuals posting and try to keep things not only civil but welcoming to them. Furthermore, please be aware that majority voices can easily override a thread like this. As such, please make room for and elevate the voices of the non-binary people who choose to participate.

I was wondering if there were any fellow Waves that enjoyed dressing in a way that might confuse others on your gender, and if anybody had tips for others on how to blend masculine and feminine styles/presentation.

Definitions and sources on Genderfuck:

Genderfuck
Some nonbinary people may choose or need to present a 'clashing' combination of gender cues that are incongruous, challenging or shocking to those who expect others to fit the gender binary. For example, combining a beard with makeup and a padded bra. This practice of transgressively breaking the rules of gender presentation is known as genderfuck, genderfucking or sometimes genderpunk.
https://nonbinary.miraheze.org/wiki/Nonbinary#Genderfuck

Gender bender (also known as genderf*ck) is an informal term used to refer to a person who actively transgresses, or "bends," expected gender roles and presentation. This is usually achieved by combining masculine and feminine attributes in unexpected ways.
http://gender.wikia.com/wiki/Gender_Bender