Prueba abriendo los archivos de almacén en el outlook, y ahí eliminas los mensajes, cuando cierras esos archivos ya son menos pesados.
Archivo -> Abrir -> Abrir archivo de datos de Outlook... Se abre otra bandeja de entrada con los elementos archivados, ahí eliminas.
