I've wondered about this too - I generally have no clue how far I can move or why my armies run out of moves. I just move until they can't move anymore. Some sort of indicator would be nice.
As for the pathfinding, the AI seems to favor roads, which makes sense. And it seems to me the AI stops whenever it encounters something that might make you want to change its destination - a new bad guy, etc.