The rules are clear. If you want to do Any%, it has to be from a completely fresh file. End of story. You have to remove the file from your console or computer manually (just deleting your characters in-game doesn't count). If you don't it's NG+.