heroes of slowing and earth magic

In my opinion, the solution is as simple as can be: use Town Portal and Haste spells with all schools of magic. This will leave enough good spells on the ground, and you won't have to worry when Water-Fire comes along.