Ну а если сделать полосу усталости например 100 шагов на карте мира сделал 100 шагов и все отряд недвигаеться . а шаги востанавливаються во время отдыха =) (кол_во шагов зависит от размера карты мира ) Если доставерно делать то наврятли кто-та в былые временя от  города до другого вот так без остановок всю русь обьезжал =)

предлогаю вместе с понижением морали во время длительного похода без передышки ещё постепенно чтоб скорость движения падала и так до ноля (в этом случае полюбому придеться лагерем встать) и ели чтоб они во время отдыха а не всю дорогу жевали, чтоб както можно было еду расчитывать =) на сколько хватит. Может можно на следах метку делать до куда отряд сможет дойти без отдыха например: только что отдохнувшие на максимуме скорости зеленые следы , далше скорость упадет отряда отображаеться путь жолтым и т.д. Может шкалу усталости воинов сделать которая при уменьшение понижает статы силу и ловкость.