Antes de nada, hay que aprender a calmarse y tomarse la vida con filosofía. Al fin y al cabo, entre tus manos tienes solo 1.250.000 mensajes de 60 usuarios, en 120GB de EDB (base de datos exchange). El correo electrónico de los últimos 10 años. Nada.
Una vez que han recuperado la información del disco (para esto recomiendo Kroll-Ontrack) a base de VISA, haz una copia decente del archivo. Virtualiza tus servidores con Disk2VHD y duplica tu infraestructura en entorno de laboratorio. Prueba todo lo que viene antes de hacerlo en la vida real.