Apenas uma sugestão de passar de um ambiente do Exchange 2003 para o Office 365 sugere que você mova Public Folders para uma lista do SharePoint. Com fotos, o SharePoint pode oferecer alguns benefícios, no sentido de que você pode armazenar grandes quantidades de metadados em cada imagem, bem como recursos de indexação e pesquisa. Essencialmente, as caixas de correio foram configuradas para receber os e-mails e, em seguida, um script ou processo foi executado para receber o e-mail e movê-lo para uma lista de SP.
Como alternativa, o armazenamento de arquivos também é muito bom, pois não há outras opções de armazenamento para esses tipos de coisas.
Independentemente disso, eu gostaria de verificar o MessageOps.com para algumas ferramentas legais e idéias a esse respeito.