Я у себя проблему решил. Установил последние обновления Windows, и теперь на легких маршрутах (вроде "Линии Хисацу") ФПС - 45-50. А до обновления я сегодня его запускал, было даже не 8, как я писал, а 4 кадра/с на той же Японии.
После обновления запустил игру несколько раз подряд, выдернул интернет (есть у меня одна игрушка (не сетевая), которая при выключенном инете жутко тормозит) - всё нормально.
Хотелось бы надеяться, что при следующем обновлении всё не вернется "на круги своя".
