Since moving to Office 365 I have not deleted any emails in years.