первым делом они придумывают новые названия странам.

Я этого вообще не понимаю. Оглянитесь вокруг и посчитайте, как много вокруг стран с новыми словами в названиях. Ну то есть там есть некоторый эээ шафл... было слово "Америка", а стало "Соединенными Штатами". Или ок "Советский Союз" было новое слово, но это как раз было исключение - попытка введения новояза, разрушить все старое, даже намеки на него, и отстроить нового. "Россия" уже во всех вариациях, что "Российская Империя" что "Федерация" - это все из глубокой древности корни. Франция и Германия - тысячелетиями назад введенные слова, и сами страны еще десять раз сдохнут, а названия останутся. Китай вообще срать хотел на течение времени в нейминге, сколько раз он не разваливался и не собирался.

Ну то есть, ящитаю что в любой фантастике, уходящей менее чем тысячи на полторы лет в будущее, и альтернативной истории может быть 5-10% новых названий, а все остальное - должны быть умеренно неожиданно перемешанные старые. Иначе получается несмешной винегрет.