I can't justify the movement upgrades either.
Movement rate upgrades should be axed from research and Sovereign level ups. Human units should have a fixed movement rate determined by physical reality. Of course you'd still be able to speed up your units with mounts and magic. But that's where strategy and tactics come in instead of just "researching" your ground troops to march 3x faster which is silly. An army should be just as fast as its slowest unit and force tough tactical decisions on you.
That said, I would like to see a ranger/scout unit with a Pathfinding ability to lower movement penalties through difficult terrain.