So how about as an alternative... If you find out what a location is... It is labled as such on the map? So the church is labled.
So when you read a quest that says "north of the church" you can just find the church and go there.
Yeah, I actually think it would be a big help for landmarks to be properly labelled on the map.