I don't like how when you start a new game with a different character, the stuff you've done with your last character just disappears
Keep playing.
You'll unlock the All Clear savegame eventually, and you can choose to play any character into any stage and act.
do you have to use every character to unlock the All clear savegame?
No, you can clear the game more times with the same character if you want to.
