Ring of Elemental Mastery then luring an Ogre Magi down? That'd do it.
But honestly the solution you did was sweet.
Completed: All Races, All Classes. Twice.
Fastest Run: Dwarf Mindcrafter - 34803 turns. No wand of tele.
Challenge Games: C- CK (stupid ending), Platinum Girdle x10, Westside Story, Team Teleport - illiterate troll barb, Scroll of Omnipotence obtained
ULE - DE Archer