I'll play around with age of wonders, maybe I can post some images of what I'm thinking of.
Off the top of my head, I'd try to make the blighted areas reflect which invader took it. The regions were transformed by the invaders who took the region right so makes sense for them to reflect that. So Monster blight in the south would be more wild, forests, jungles, swamps. The undead didn't take any large areas but the ice could extend further south, maybe the forests would be dead. I'll see what I can think of. The west, where the Daimons took over, would see the most dramatic of changes since its the largest blighted section. Maybe a volcano where Eykfar was?
