Lamentablemente, creo que es muy improbable que pueda recuperar cualquiera de los datos cifrados originales. Incluso si los datos no estuvieran cifrados, la nueva instalación de Windows habría sobrescrito muchos de los archivos originales. El cifrado que originalmente estaba allí lo hace casi imposible.
El software comercial de recuperación de datos funciona al escanear partes vacías del disco duro en busca de ciertas firmas de archivos que indicarían el inicio y el final de un archivo. Por ejemplo, las imágenes JPG siempre comienzan con "FF D8 FF E0", por lo que si el programa de recuperación de datos ve esta secuencia de bytes en el disco, sabrá que este es el inicio de una imagen JPG y procederá a intentar la recuperación. Sin embargo, si los datos están encriptados, el software de recuperación de datos no podrá encontrar ninguna firma porque todos los datos estarán codificados. No tendrá forma de saber si una secuencia de bytes eliminados son datos que se cifraron originalmente, o simplemente una secuencia aleatoria de la nada.
Incluso si pudiera extraer todos los datos cifrados restantes en el disco duro, probablemente no se podrá descifrar porque aún faltarán las partes que se sobrescribieron con la nueva instalación de Windows.