Well back in the day we didn't save deleted images at all. They were permanently deleted the moment the admin hit delete (Many a flame war was started between Commons and sister projects over images that were deleted, back in the day)
