A week 3 arrival is perfectly accpetable. You could say that they really did start out to arrive late and then were further delayed by storms/bandits/flooding/feasting/developing ADD/etc
Or the road has been paved, which is possible. I'm sure someone in the last two centuries came up with the idea of a work program for the peasants... or something.