Flame Storm is sucky, but Piercing Bolts of Burning does tremendous damage to elite units now because its AP damage is so high.

The main thing is just to be patient and try to use your army to blob up theirs or stretch it into a line, then blast themBeasts is great too.