App For Fixing Broken Links in iTunes
There is Super Remove Dead Tracks, but that's probably not exactly what you want. Then there is iTunes Track CPR which seems to be closer but still not what you need. Maybe contacting one of the authors (or extending the AppleScript code yourself) might help.