Testdisk es muy eficaz cuando son particiones corruptas, pero en tu caso es que has pisoteado parte del disco duro.
Para la proxima traspasa el instalador/live con algun programa con GUI para ello o mira por usar la utilidad "discos" (a ver si te miro que nombre real tiene ya que tiene pinta de no serlo pero me sale en el menu de kubunto por ese) que entre sus muchas opciones viene crear una imagen de una unidad o restaurar una imagen a una unidad. (aunque mayormente es para configurar discos, montaje de particiones, cache de escritura, visor del smart, etc...)