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.