Currently there seems to be no way to sort on date of deletion meaning that when you delete a very old e-mail, you'll have to find it again using keywords if the list of deleted email is very large.