Some people use Mx as a gender neutral but I don’t think that would fly with a more conservative minded person.
Preferred form of address, not just gender, and this has been the rule for quite a long time. Even within the classical binary, there are all kinds of variations of status, preference, relationship with the sender, etc., that feed into that.
John Smith (a man) might be properly referred to in a salutation as any of:
“Mr. Smith”
”John”
“Dr. Smith”
“Your Excellency” (without the “Dear” that would prefer the others)
“Rev. Smith”
“Father Smith”
(And most of these correspond to one or more different forms that would be used in the main address, as well.)
I've never seen Mx, so I think many people would wonder what it meant. Just "M." seems better and matches other usage (though outside contemporary English).
These aren't avoidable problems: e.g., in the greeting for a business letter ('Dear ...'), or when getting the attention of a member of restaurant waitstaff whose name I don't know, etc.
Someone needs to come up with a plausible set of gender-neutral terms. They/their/them works for she/hers/her/he/his/him circumstances, but the needs are broader than that.