Есть предложение: Создайте отстойник, для удаленных сообщений. Можно отслеживать, что и когда удалили.