If you could somehow contact a merrenoloth and gain their aid, it would certainly help. The nature of the mana storms make it difficult for magic to directly do any permanent effects. A sort of proverbial "fighting fire with fire" where you try to fight a fire by fireballing the fire.

And yeah. just gotta go outta your way to find em. It's not hard. Just follow the trail of corpses and blood.