Mein Wissen reicht lediglich aus, um von POP abzuraten. Selbst wenn Du die Mails nicht vom Server holst, musst Du sie auf jedem Gerät separat löschen. IMAP bzw. in Deinem Fall Exchange ist auf jeden Fall die richtige Variante. Nur dann ist alles wirklich synchron.