Question: are deleted slack messages really deleted?
Answer: Slack on Twitter: "Once a message is deleted, it's gone forever, so it's not counted towards the 10K messages limit in free plans.