I'd already replaced my Queen with a third Destroyer. I then replaced one Destroyer with an Air Nymph, and he's really doing well. Managed to beat Incarnate? on the turn before I'd deck out throw Unstable Gas thanks to his giant Bone Wall.
It doesn't hurt that you spread out your quanta usage, too.