Pamiętaj, że:
a) Bohaterowi możesz zwiększyć prędkość za PR'y i dzięki przedmiotom, przez co nie będzie już najwolniejszy.
b) Są jednostki wolniejsze od herosa, choćby w I erze Dziecię Mamuta, Osadnik (a w dalszych może będzie takowych więcej...) więc dzięki mobilności te jednostki nie będą spowalniać armii aż tak bardzo.
EDIT: Troszkę się spóźniłem