Now that is close to perfection in my view! I just love that understated style, especially your forrests. They seem to have only the slightest of textures... what did you do to them?

The only point of objection are still the icons... copied and pasted, as you said.

Here is what I would do... I am as artistically inept as you can get: trace and colour each of the icons by hand. That would keep the uniform look, while adding individuality to them. Your map only contains two dozen of icons, so it would not be so much work.