Oh yes, that all sounds great! If you need any inspiration here are some maps that fit the feel I'm looking for- This kind of map should be the sort that a wealthy noble should own, or a high ranking general, as apposed to a map that would be readily available to medieval citizens.
http://upload.wikimedia.org/wikipedi...d_Thornton.jpg
http://fantasy-maps.com/wp-content/g..._t7_teaser.jpg
http://art.ngfiles.com/images/75/aut...antasy-map.jpg
http://4.bp.blogspot.com/-rTkzZHh_81...ddle+Earth.jpg
I know these are very different examples I've displayed, but they all seem to have a good feel about them for the purposes they are serving. Thank you again for your help!