Failing that, you could also have the game restart the current level if you lose (get checkmated or fail to meet the charm quota if the game ends by turn limit). That would solve the main problem of the game getting harder through a series of losses.