Getting Cia + Weapon for big elf let me steamroll these things. She still gets two shot, though.
Yes, I did beat the game.