I got as far as level 50 iirc when reviewing the game, so I can confirm they are all beatable up until then!
Well... I'm currently stuck at level 48... I'm afraid of what look like level for the level 50 onward. I don't want to become bald too young :D