Definitely something to work with. Maybe customise some deck rules to take into account combos etc.
Another option to increase your winrate would be to auto concede on the following classes: Druid, Mage, Paladin and maybe Rouge.
Will mean more games will be played against other classes where your win rate is a lot higher.