Soweit ich weiß, geht das nur entweder oder. Also, die Option "Wiederherstellbare Löschungen" deaktivieren, Client neu starten (dann checkt er das erst) und dann einmal ein Mail löschen. Es erscheint das X vor dem Mail. Wenn man nun löscht, ist es endgültig weg.
Ist die Option jedoch aktiv, dann gibts kein X vor dem Mail und es landet sofort in den Papierkorb. Macht meiner Meinung auch genau so Sinn.