Well you know, you can't name a kingdom 'Almost anything else'. You need a name to call it, or come with a better design choice (other division of the entire area etc.). That's why I asked for actual alternatives so they can be discussed, because, honestly, only when you see the real alternatives, you can see how good or bad the real name is, and whether the alternatives, that magical "anything" really are better or not.
I mean, the alternatives suggested above are mostly names from Antiquity (Pontic-Caspian steppe, Scythia, Sarmatia, Taurica), which arent some 200 years away from CK era, but a whole millenium. Or there were names of similar quality to Zaporozhia (naming it after Crimean Khanate, which is from the same time period as Zaporozhia).
So, since you know almost anything is better, please be creative and give us some better alternative, if you think it's so easy? I guess the devs will be glad to see a better alternatives to chose from.