[Zylithan]

How is this for a more fun suggestion:

Could spells affect province type? For example, a nature spell could make wasteland not wasteland, or create a forest. An earth spell could make mountains. A death spell could make wasteland... A water spell could make water? dont know about that one. (but in age of wonders, the game whose forums I heard about this game, there is a flood spell - still, i dont knwo if that would work here.

One problem with this (in my mind) would be that the map would not change appearance, which could be misleading. But changes the terrain flags seems doable, no?