You can deploy Obsidian Gargoyles because they are immune to magic and move them towards the Elementals, but don't attack them so they don't reproduce. Let the Djinn hero handle everything with his spells. I only lost about 150-200 Gargoyles due to Meteor Shower.
Thank you very much for the advice.