Wie wäre es mit > Alles markieren > Rechtsklick > löschen (Daten und Tags bleiben erhalten!) > Datei > Ordner zur Mediathek hinzufügen > Pfad suchen > OK > warten…
Oder, wenn es nicht allzu viele Titel sind, die „angemahnten“ Tracks doppelklicken, und iTunes suchen lassen. Habe ich aber noch nie gemacht, könnte sein, dass das Ding dabei auch noch mehr Unordnung fabriziert.