Right now, with just 1 increase in movement due to Tireless March, AI heroes on higher difficulties move TWICE as fast as non-Master Scouts sides on rough terrain. And if there are three units with Tireless March (although I would prefer the devs would make Tireless March not stack) then AI heroes move at TRIPLE speed. What I'm suggesting is that a movement onto or attacking an army on rough terrain without Master Scouts would cost 1.5 move points, and movement onto or attacking an army on plains terrain would still cost 1 movement point, meaning you would always get at least 2 actions on rough terrain. It is one thing to only get 2 actions on a turn. It's another thing to fight a monster, then have the AI who is moving twice as fast take your treasure because you only essentially have 1 action point per turn on rough terrain. And some people just want to always be able to make at least two strategic actions per turn without being immune to almost all forms of attack. Horses and wargs do help, but early in the game you don't have access to them and 1 action point per turn is just not enough, especially on harder difficulties.
SUGGESTION FOR DEVS ONLY: Make Tireless March only apply to strategic movement. The name gives the impression of endurance, rather than speed, and the extra movement in tactical can break combats. Plus the increase in strategic movement is already a big boost.