Ola Thomas Finck,
Indiferente do número de caixa postal, vc tem que fazer um backup (2 para garantir) offline, online e se possivel exmerge das informações. A forma como vc vai mover depende de como tu organizar isto e de acordo com o tempo.
7k de caixas postais, deve ser um Exchange Enterprise, correto? Vc tem duas opções cabíveis:
#1 (recomendado) instalar um Exchange do lado e mover os recursos de acordo com o kb http://support.microsoft.com/kb/822931
#2 fazer um disaster recovery desta máquina em outra, com isto vc preserva o nome mas não tem a coexistencia e a chance de ocorrer algum problema.
Mas isto é relativo, pq tem que mensuar tempo de backup, tempo de restore e o teu objetivo final (mesmo nome de máquina) e etc..