Mach's doch so: erstmal in der DB nur markieren, dass der Datensatz gelöscht werden soll. Dann machst du die unlinks und zum Schluss das DELETE. Falls der Prozess zwischen unlink und DELETE unterbrochen wird, hast du ja noch immer die Liste der zu löschenden Datensätze und kannst diese nochmal bearbeiten.