I had a Sam's Club membership some time ago. I was very irritated that the checkout person was ordered to use the first name on my card: ""thank you, Firstname" (company-wide goofy dictate). It was irritating because I have been called "Copper" instead of Firstname for almost half a century. I went to the service desk, and asked if there was a charge to have a new card made if you needed a name change. They said no. I filled out a change card that listed my first name as "Mrs." They processed it without question. The next time I used it, the checker looked at the card, hesitated, and said, "Thank you, Mrs. Horsewoman." I smiled and said thanks, good work. All my other cards have either Copper or Firstname Horsewoman, no honorific.
BTW, Miss or Ms are, in the strictest etiquette, the only honorifics that can be used with a woman's first name. Mrs. is actually supposed to be used (again, in the strictest, most formal etiquette) with the husband's firstname, or, in the case of a divorced woman, with her maiden name first. Miss (or Ms) Elizabeth Taylor, for example, would have (at least at some point in her storied life) been Mrs. Taylor Burton. This is going by the wayside, especially as same-sex marriages would be very confusing, and multiple divorce and remarrying would create some unwieldy names, besides that it was a bit ridiculous.