s3: messages: Implement cleanup of dead records.