Você deseja criar uma nova Pasta de pesquisa personalizada, selecionar "Itens excluídos" como uma pasta de origem e especificar os Critérios no Avançado tab da seguinte forma:
Field: All Mail Fields -> Sent
Condition: does not exist
Não se esqueça de clicar no botão Adicionar à lista . Depois de abrir esta Pasta de Pesquisa, você verá todos os seus rascunhos lá. Você pode clicar com o botão direito do mouse nesta pasta segurando a tecla SHIFT e selecionar Delete All para remover permanentemente seu conteúdo.