Irgendwo habe ich dafür mal ein Beispiel gesehen, leider weiss ich nicht mehr wo.
Aber ich weiss noch, das man irgendwie einen Status Flag für jede zu löschende Mail gesetzt werden muss, und zum Schluss hat irgendein Befehl dann den Löschvorgang ausgeführt.
Schau mal in die Api Doku von der Mail Api, vielleicht steht da was über setzen von Status Flags irgendwas drin.