I have to agree with you about the hills. The more I look at it the more they bother me. The hill style is a bit of a FR convention and I should have given them a more naturalistic character to fit the rest of my style. Next time.

As far as the pallet goes, I kind of like a softer color scheme when there are a ton of text elements. Keeps the tags and art from competing with one another too much. It's also an homage to the old school FR maps.