Spätestens jetzt solltest du in deine admin4.nsf gucken und alle "Approve Database Deletion" requests löschen. Zudem mal nachsehen, wie viele requests zum löschen aus der ACL und so weiter schon abgearbeitet wurden.
Ich weiss ja nicht, wie viele User du gelöscht hast; aber auf dich kommt sicherlich eine Menge Arbeit zu ... Nur das Restore der names.nsf wird nicht reichen ...
P.S. Ich würde auch den adminp task auf dem Server erst einmal stoppen.