If the files still have the name they had on import, grab files and drop into timeline. After it populates all the previous RED icon files will magically update with proper image. Then undo the new import and you're set to go.
The RELINK FILES thing has always been a slow and tedious disaster. This approach sets things right in 10 seconds.