Чтобы избежать "я ничего не писал" нужно вместо удаленного сообщения выводить надпись "сообщение было удалено name". Понятно, что суть сообщения не докажешь, но станет понятно, что что-то там было.