Не нашел у себя патченого экзешника, и вообще из экзешников на работе тока от ТЕ есть, поэтому рассказываю общий принцип, он подходит для всех версий Героев:
1) Достаем любой 16-ричный редактор. Например, hiew.exe
2) Открываем им heroes3.exe (h3wog.exe, h3te.exe, h3wt.exe и т.д.)
3) Ищем следующий участок кода:

Это цифры расхода мувов по дорогам в 16-ричном виде, то есть 4Bh = 75d, 41h = 65d, 32h = 50d
Дальше исправляем все 4B (75) в этом куске, например, на 41 (65). То есть скорость перемещения по медленным дорогам будет как по средним.
4) А чтобы это цивильно выглядело, надо и графику медленным дорогам сделать как средним.
Для этого ищем следующий участок кода:

И меняем dirtrd.def на gravrd.def
5) PROFIT !
Следует помнить, что в разных экзешниках адреса этих участков могут быть разные. В частности, у сод3.2 и у платины разные экзешники и соответственно адреса участков.