Yeah, Rult has the solution, just be sure to circle back to the starting village before leaving the big map to be able to access the new route.
