Was noch nicht vorgeschlagen wurde ist IMAP
Ein vernünftiger IMAP Provider wird vermutlich nicht umsonst sein, ist aber äußerst praktisch, denn die Mails bleiben auf dem Server und Clients müsste es für alle Endgeräte und Betriebssysteme geben. Backup in einer Cloud und fertig.
Denke, das ist eine Überlegung Wert.