Eu acredito que a maneira mais fácil é criar uma pasta de pesquisa. Crie uma pasta de pesquisa personalizada, especifique apenas "Itens Excluídos", pois um "Email dessas pastas será incluído nesta Pasta de Pesquisa" e clique no botão "Critérios ...". Lá, você pode selecionar o endereço "De ..." necessário e outras condições (se necessário).
Depois disso, você pode excluir todos os itens desta pasta de pesquisa apenas clicando com o botão direito e selecionando "Delete All" enquanto mantém pressionada a tecla SHIFT .