Deciding when to skip a room and when to fight monsters barehanded rather than taint a weapon is the key part here, it seems.
Strategy matters. Excluding the occasional unlucky cases where you just lose on turn 2, I can get around 20% win rate or so here (and most losses I get on the very last room), so it actually feels reasonably balanced to me.
