I can understand if attitudes are Cool or worse towards my faction, that they might hog the road, forcing me to step off (slowing down my army). Similarly, I'd rather not allow potential hostiles to walk past me on a road I am blocking.
But if attitudes are Warm or better, how about allowing armies to share the road?