Here a suggestion (apologies if someone else mentioned it)
You could do what the Viking Conquest Enhanced mod did and increase travel times by about 50 - 75%. So instead of being able to cross the entire map in two or three days it takes a few months. It would be much more realistic given the time period (no one should be able to cross Europe in two days on horseback,) and it seriously improves the game play, since you have to focus more on your local region (which again, more in keeping with the medieval period.)
Also, another thing from VC Enhanced - give morale increases when the player (and lords as well!) camp their armies for the night.
of course, you'd probably have to increase the amount of time available for Marshall quests and the like, give the player 10 days to meet up with the army.
Love the mod, BTW!
