orphaned placeholders Solution

We have a situation where we have about 4000 files with orphaned placeholders from a server referesh thats went very wrong .. My question now is how to fix this ? Restoring from tapes using the last modified date of the orphaned placeholder to get the tapes before the file was archived would be a nightmare for 4000 files as we store our backup tapes off site ...Even knowing what tapes to restore from fro each file would be a nightmare 

Anyone know how best to sort this it out ? 

Kind Regards