Something I wanted to run past you - having a Roadbuilding skill available under Construction. Building a road in a province could cut the movement time in half, and have a varying cost depending on the terrain.
Comments, anyone? Tony B.