I hear ya'. I'm on my second playthrough. I haven't yet been to the Necrohol or Nalbradia...or you know, those two places over there west of the Salikawood...not to mention the lower level of the Pharos...etc. All of those places severely outleveled me when I visited. By the time I (suddenly) clocked Vayne, the game was over...