Update deletion messages to reflect what is being deleted.