Here you go Gandalf, I think this should do what you'd like.
Dominions II Selective Map Blur
I grabbed a portion of a tiny map you'd generated and gave it a whirl, and I thought the result was a little easier on the eyes:
Original:
Blurred:
Let me know how it works and if you need anything else.