Hola puedes hacer varias cosas.
la mas sencilla es, que si ya tienes el software, instales el sistema operativo en otro disco duro y así poder recuperar los archivos con windows, ojo, yo te recomiendo mejor
pandora recovery (es mucho más fiable)
Tambien puedes instalarte el sistema operativo en el mismo disco duro en el que tienes la versión de linux instalada, no hay ningún problema, ya que son compatibles completamente.
Otra cosa que puedes hacer, es, llevarlo a un profesional de esos que recuperan archivos de discos, aunque por lo que tengo entendido son muy caros, de esos tipos que salen en el csi enredando en el disco duro, dicen que son muy buenos, eso si, si tienes pasta bien, sino, a usar un software como el que tienes. No recuperarás todo seguramente, pero si que una gran parte.
Suerte amigo, ya nos contarás como te fue la cosa.