Джордж Мартин давно изобрел идеальное решение возможных проблем - создаешь полностью альтернативную вселенную и фигачишь про тамошние государства любой цирк, какой придет в голову.

По поводу альтернативной истории с нашим миром, если хочется, можно решить так - рисуем альтернативные страны поверх наших континентов. Можно Австро-Венгрию оставить и другие уже исчезнувшие государства. Тогда можно смело писать про пытки в Хазарии