Hi, What I would certainly check asap, does any of the pictures has the original file name stored as XMP meta data into the file.If the pictures do contain the orginale name in the XMP header, I would try to relink every image based on that embed information...
If not, I think your best option is to brew up a fresh pot of coffee, find a long playlist with your favorite music, and start relinking them manually....