Grind the maze by fighting massive hoards of elves with the maze level-scaled to get enough lvl to brute force through her. I fought her at lvl 90 because of this trick lol.
