Very, very nice!
With the redesign of the actual map, I think you need to change the border style. The whole tan/sepia thing doesn't fit very well. The decorations all look very good, and I see no reason to remove the top-left one.
I love those mountains, too.
I have a vague idea from AH.com that you use Paint.NET. Am I right?