I agree with the OP. Although I also wouldn't mind having quests you had to do in order to get some of the maps for some of the regions. I think its fine to have the starter areas already filled for you, but with dungeons or far away regions, either making the map yourself or questing for it would be more fun for me personally.