Budget modifcations - Get rid of whatever legendaries you don't have and put in Relentless Deadshots and more Lost Scrolls, or maybe Memory Dredger.
You would think that Andrik + card draw would be a bad idea, but it comes up surprisingly infrequently. You either have so much power that you don't care or you're done drawing cards by the time he drops and are just using him to pump something up for explosive damage.