It doesn't have to be that tricky. When a player gets near the edge of a map, ask if they want to make camp and continue travelling. Have a nice cutscene where the group decides which destination to go to next, and then show their journey across the world map while loading assets for the next environment.
