Don’t underestimate the usefulness of spells like Phantom Chariot. They can substantially cut travel time , compared to walking. Magic can also eliminate the need to carry supplies (though having some iron rations on hand is recommended regardless), shelter (though again, having a tent for emergencies is a good idea) and various other details of travel.