I run an exploration based campaign, and one of the most important parts is the journey itself. I don't hand wave anything away. I let my players plan the entire journey, make all preparations, and make choices to overcome all obstacles along the way (which I randomly roll for). I don't play out every second, but skip to the moments where something happens. What I do, is tell my players to make a navigation check for each hour of travel. I then roll for one interesting encounter, discovery, obstacle or landmark that they encounter during that hour, and we play that out. They are free to completely ignore what they encounter, or spend as long as they want to deal with it.
So maybe they encounter a river, or a canyon, or a merchant who needs help with his cart, or some bandits, or some monsters... etc. I also have exotic encounters that are more rare, where they can encounter entire lost cities, legendary creatures, and amazing discoveries. But although I randomly roll for these things, I make sure that it doesn't become an incoherent mess. I try to narratively tie everything together.