Outlook dispose du langage VBA qui permet de programmer des traitements en masse. Mais le VBA d'Outlook a été restreint, pour des raisons de sécurité, et ne permettra peut-être pas de faire ces enregistrements, il faudrait voir.
Le problème des boites mails trop volumineuse est très courant. Dans toutes les entreprises où je suis passé la solution adoptée a été de mettre des quotas à ne pas dépasser, et de demander aux utilisateurs de faire le ménage eux-même, puisque c'est eux qui savent quel message doit être sauvegarder, et quel message peut être supprimer.
Il faut faire bouger les utilsateurs et leur encadrement, ce qui n'est pas facile, mais il n'y a pas vraiment d'autres solutions. Bon courage.