I actually don't mind the terraforming when they die in battle, but I think that, if possible, it shouldn't happen when a temporary ice elemental just goes away. This becomes a very easy way to totally terraform a desert very quickly. Just send the three initial priests of winter into a desert...