Change name, wear a burqa. Problem solved.
I like that solution! As there is no requirement to take off the burka for airport security, etc. so presumably that would be okay. Though the PC police will be on her like flies.
Alas she is probably on the hook for her name, until she changes it.
You play the game, you agree to the rules, you pay the taxes.