Another option is Shadow Walk. At 42 MPH, 8 hours of travel a day, they could get there in about 7.5 days, with 8 castings of the spell. The time on the Shadow Plane could be as safe or dangerous as you want it. This would allow more creatures, including pack animals, to travel than Wind...