actually i think they travel quite fast.
somewhere in this forum is a post of someone (i believe blitz) proposing waypoint systems, and me blabbing on about making those faster then normal travel and even slowing down normal travel. so that you have real "frontlines". Maby even more severe, by making armies take losses on far trips.
but enough hijacking your post. i dont think armies should move faster.