I went in hasted with boots of speed on Korgan as well. I had the fire elemental and the efreeti and the berserk warrior all attacking him, my mage casting spell after spell, and the rest throwing missiles or arrows.
I guess I can use soem continuous damage things like darts of wounding, and perhaps poison spells for Viccy and jahiera. Damn they regenerate fast though - this one seems to be upping something like 20 HP per second
