I prefer Supreme Leader of the Universe.

I do see the benefit of the company having the M/F distinction as some names can be either sex however it never dawned on me about the safety aspect for a woman traveler if the reservation system is compromised.