Well, it's quite a lot indeed to start over. I'm assuming you didn't backup ever, right?
Look, first thing you should try - after making a backup - is going to the Pokémon between Celebi and Treecko and make them be ??? again.
Make a backup first and then try doing this. Let's see if that's enough.