Читерить в игре хотят все...
Вот сколько раз играл, и честное слово, проблемы в этом никогда не видел. И когда нажать "сопровождение" другого лорда или короли, то твой отряд подстраивается уменьшая скорость, а не увеличивая её. Так как сопровождаемый отряд сам двигается медленнее тебя.
Твиков на изменение твоей "проблемы" в игре я не встречал. Перед началом следующей игры можно "прокачать" всех лордов и королей на поиск пути через утилиту Едитор, но это лютый хардкор будет и ты на первой стадии игры ни от кого даже убежать не сможешь, тебя все метелить будут и с бутылки не слезешь... Так что лучше оставь как есть. Они двигаются со своей максимальной скоростью и так задумано изначально. Игрок и так в огромном приемуществе на карте, особенно прокаченный с прокаченными НПС. А если уж совсем лёгкой игры хочется, то читы есть на это дело.