If you go the AdrenaStaves route, make sure you fly each staff the turn you play it - otherwise he can explode them.
Also, be careful about how much damage you're dealing, keep a close eye on it. If you land too close to zero on the turn before the kill, he WILL Miracle, and I barely pulled out a win on my last turn when he did that.