Did you buy the Quill from Iselda? After that, the maps start drawing themselves and it's actually pretty detailed. Although you still need to find the map guy in each new area.

The wayward compass charm from Sly shows you where you are on the map too.