What aren't you sure about the location marks? The icons look good to me. Their placement right over the rivers is kind of jarring, but makes good logical sense. This maps looks so good I really like the forests and the mountains also look really great.

Also you just rekindled an idea for me... and inspired another... about dragons...