It's a transliteration of Arabic. There's no single correct transliteration so it depends on the publisher as to what spelling they use.

Here's a very fun Stack Overflow question about using a regex to match the different spellings: https://stackoverflow.com/questions/5365283/regular-expressi...

It's such a mess. We might be better off just translating the damn names (like they did in the remote past)...

Yes, but if we did that, the news would get confusing as we tried to sort out which "Grand King King of the Warrior Kings" they were talking about.