That makes sense, and does make it harder to smooth out like what you're looking for. I think some change in pacing will be unavoidable, but if exploration is a key feature of the system and campaign, I would probably try a hex crawl or point map. It may come down to how much distance is being covered in a given outing, and how many encounters or action points you want to have per a given distance and even if some of these encounters are optional depending on choices the players make on where to go and how. You can also encourage your players to think about what they may want to do between events, if they want to look out for things, or work on small projects or even roleplay conversation amongst themselves or with a companion NPC.