I love your village/city icons. For this style of map I'm not usually fond of rhumb lines or latitude/longitude. I feel like they work better on parchment-style or modern-style maps, but that's just a personal preference. The only slight criticism I would have is that your lakes and rivers are different colors. Your lakes are styled like the sea in color and border but the rivers are different.