Help with relinking missing files due to renamed source files

OK. I have a big problem, and it surprised me that I couldn't find anyone with the same problem as I searched the internet.

I have been editing my own film with all the footage clips I took.

The names of those clips are clip001, clip002, ……

I have used about 100 clips already in my project.

Then I decided to rename those clips in their original file folder to better reflect the contents of the clips.

After that, I opened my project in AE, and all the clips I have used are reported as missing files.

I know it's pretty easy to replace them if the cause of them being missing is a changed file folder location. 

But when you have renamed the source files, I don't know what to do to automatically locate all the files?

After replacing one file, the other files don't automatically find themselves like what will happen with a changed folder location.

Do I have to replace them one by one?? It kills me.

The only change I made was to rename those source files. They are all in the same folder. Everything is the same except for the names.

Is there a quick way to link all the missing files if you have renamed the source video files?? Or is it that after effects only uses the file names, and nothing else, when locating them? Is it game over if you have changed the names of the source files?

I desperately need your help!