If you can't find anything ice or earth weak, just use a magic sword or something and bot only using spells or runes. It's not so difficult, and not very wasteful