If anything there should be a "Basic" map for the roads and as you explore outside the main paths the map should reveal itself I think thats the best option so newbs can't say they can't find the next town or the aetherite camps. But have a reward for actually going off the beaten path and going to the school of hard knocks so a high level area can only be explored...by either stealthy or high level characters.