For routes that take longer than 16 hours, priests and adventurers have a chance of finding a route that takes only 16 hours (a greater chance for shorter routes, obviously). If they fail to do so, they will travel as normal along the rest of the route.
Sweet!
Thanks for clearing that up