Better failure-recovering delete-backup