Volumetric fog is the solution. Gives you the best of both worlds: distant peaks over the mist, yet difficulty navigating to the next settlement.