Ok, parece que eu postei aqui cedo demais.
Acabei de descobrir que classificar os itens excluídos por data de modificação atinge o efeito (meu) desejado (já que, na maioria dos casos, a exclusão foi a última modificação)
O Outlook pode classificar e-mails por data de exclusão?