Try to get Arcane Wand and Gloves of Haste. And then pump up your Long Sword right away. The sword deals a lot of damage to the boss, and the magic wand will protect you from approaching small enemies. Should work ;)