Well, since you cannot beat her I recommend going to the bottom of the Tower of Zot and exiting it. Go inside of Eblan Castle and try taking all of the treasures. I think there's some pretty decent weapons there. There should also be a town that sells good weapons/armour, I believe it's the town with the mini/pig/toad people. I'm not totally sure though....