Slightly off topic but I really like the approach where the honorific is just dropped entirely. So just [Name]. No Mr/Ms/Mrs. It mostly doesn't serve any purpose anyway.
That's what we did in Sweden in the 60s. It feels so archaic whenever I have to enter an honorific on documents (i.e when booking hotels and flights) from other countries.
Sometimes they allow for you to write in other stuff. I put in "His majesty" once, it printed out as "His Firstname Lastname" in my hotel reservation paper. Disappointed.
I also put in "Emperor" for some mailing list stuff. I get a chuckle when I get mails from them. "Emperor RaivoKulli, sign up now for the conference"
I spent the last 20 years in the US military, most of it being referred to as "Sergeant [cobysev]." The past year since I've been retired, I've been trying to get used to being called "Mr. [cobysev]." It's really weird, especially since I joined the military at 18, so no one called me Mr. previously.
Honestly you could probably get away with just "Sarge" as a nickname. Won't help much on official documents but it might make conversation a little more comfortable.