Você terá que abrir a interface da web para alterar as configurações de qualquer maneira, então você também pode usar a interface da web para excluir suas mensagens. Se as mensagens que você deseja excluir tiverem algo em comum, basta usar a ferramenta de pesquisa avançada do Gmail para encontrá-las, selecionar todas e excluir.