Roads are great and makes travel a lot easier but there are some issues with it.

1. Building a new town a road was automatically built towards my enemy and I was not aware that he was even there.  Roads should only go to our own area unless it is completely behind enemy lines.

2. Currently a road provides movement of 4 squares, meaning a normal troop (2 Move) can travel 8 squares. 

3. I can travel on anyone's roads and scout their empire easily.  This is made possible by the use Tireless March, horses/wargs, and Long-stride Boots.  
            My hero has a 8 move rate: 
                   Base                    +2
                   Horse                  +2   (Warg would be +1)
                   Tireless March      +1
                   Longstride Boots  +1
                   Bonus from Army +1  (Don't know where this comes from)  - Possible Bug?
                   Bonus from Army +1  (I also don't know where this comes from)  - Possible Bug?

 I can travel 32 spaces in one turn on any road and basically can get anywhere that trouble arises - that is excessive.  Even if the Bonus from Army is a bug it would still provide me a Move of 6 (on a road is 24 squares)

Suggestion: 

1.  Horses/Wargs should not stack with Longstride boots and it makes sense as you are not walking you are riding.

2. Change the move rate on a road to 3 squares in friendly territory and 2 squares in enemy territory per Move.

3. If the Bonus from Army is not a bug - then it should just be eliminated.