Hmmmm... instead of putting it on their driver's license, can we brand it on their forehead?
You know... just so we *know* and don't mistakenly use the wrong gender pronoun and offend them. Just for their own good, doncha know?
Normal men and women won't need the brand, of course, because it is clear what to call them.