There's this nice little tool at the internet to generate your map and anything on it if you want to where to find what.

The disadvantage of this, is that you still need to explore the map ingame, but at least you know the direction of where to explore.

The advantage of this, is that we get an content update - like the frost caves recently, you will be able to find them in any unexplored region in your current game.
Which in turn gives the advantage you don't have to start over at another map to get the stuff. ;)


Thorin :)