OK, some quick inquiries on the new map/travel details:

1. I've often heard that an army's "regular" pace (not running from an enemy, ordered by the superiors to rush B cyka blyat, or otherwise in a hurry) is more like 25-30 miles by foot? Then more like forty if they're skipping meals, shorting themselves on sleep, and otherwise needing to get the fuck where they're going ASAP. I don't know what "with luggage" means, however, since I'm assuming any sufficiently provisioned group of travellers has some kind of baggage train with it. If "with luggage" means you're carrying all your possessions on your back then fair enough. I've done that and it ain't fun.

2. Since a war is a-brewing, should we surmise that it's springtime, or at least fast approaching it? Particularly since you said this setting is analogous to the 10[sup]th[/sup] Century, I would believe that barbarian raids are happening during spring and autumn, when there are harvests to steal; and that military campaigns end in late summer so soldiers can return to work their farms at harvest, hole up for winter, and then (if the levy is called again) resume fighting in the next thaw.