Maybe you could add an additional resource that the player gets for killing enemies. This resource is not lost when losing and can only be spent between runs. In that way it would be possible to grind a few runs and then start with a stronger army. Also the player should have always at least 1 marine ...