Versuch auf die Schnelle:
ID-Datei als idml speichern, diese Datei einem GREP-fähigen Texteditor vorwerfen (Am Mac z.B.: Textwrangler oder BBedit), der auch mit Dateien mit mehr als einer handvoll Kbyte zurechtkommt.
Dort eine GREP Suche anwerfen:
Ersetzung:
Sichern und wieder in ID Öffnen.
Wenn die Bildnamen nicht anderweitig im Dokument vorkommen, sollte das zum Ziel führen.