Ich würde wohl eher versuchen, mit Win32::OLE direkt auf das Mail-Programm zuzugreifen und die Mails dann mit dem Programm zu löschen. Das dürfte die sauberste Methode sein. Nicht, dass dann irgendwelche Inkonsistenzen entstehen, wenn Du an der internen Speicherung von Daten herumspielst.