They might also spawn on the first or second flor which will probably make the dungeon a lot easier. Anyway as I said, I have managed to beat them (had like 114 dmg reduction) but still lost the run due to Bleaty. I didn't really remember that once you kill one, the rest go berserk and after clearing AA I was obviously low on resources.
You beat AA's with knockback mace, resist and HALMEH. Dunno if it's still possible, but back when everyone was having crashes I beat them (almost) every single time wit a JJ/Mysteria Pally. I'd have had dozens of completions if it wasn't for the game crashing every time. I'm also pretty sure some sort of PISSORF guy could do them in if mysteria still gives mana without strengtening enemies on other dungeon levels.