With all of the magic-users in the caravan, it's fairly easy to spread the speed effect to everyone in the group, including the horses. It keeps a light strain on him all day, but without needing to move himself, it's a lot easier, and only takes a mental effort. The day passes quickly, and they cover a surprising amount of distance. As night falls, they come across a small own with an inn large enough to accommodate all of them for the night.