You should be able to do better. Maybe you’re relying too much on Medivh? I’ve found him not to be a win condition in most games I play – either because I don’t draw him or because I have better/different plays.

Also you shouldn’t be on too low health around midgame/early late game – you want to always control the board which means putting your burn to good use on the opponent’s minions, which should be possible against most decks. Ultimately if you find yourself too low on health use Alex to heal yourself rather than getting the opponent down. You’ll still have a decent chance of dealing damage with burn/Medivh/whatever you get from firelands portal.

Also have in mind that it’s not always worth it to stick around for Alex/Medivh to show up – don’t be too afraid of going face if you have the space for it.