Bon, en cherchant sur le net, j'ai trouvé une combine qui permet de mettre tous les mails à la corbeille d'un seul coup:
1. Cliquer sur "modifier"
2. Marquer tous les mails comme lus
3. Recliquer sur "modifier"
4. Selectionner le 1er mail
5. Cliquer sur "déplacer" (en bas) ET GARDER APPUYÉ
6. Déselectionner le 1er mail (toujours en gardant le "déplacer" appuyé)
7. Relacher le "déplacer"
8. Apparait alors un écran présentant tous les dossiers, choisissez la corbeille
9. Tous les mails partent à la corbeille d'un coup
Voilà, c'est un peu tordu, mais ça fonctionne.