Dispel Magic? ROFL - Yes, they do indeed having magical flaming swords. How ingenious
I usually trip the horror traps: at 2K (or is it 3K?) XP the horrors are worth fighting. I usually use the haste/strength potion strategy and they go down soon enough.
There are stacks of these in ToSC.