Grundsätzlich sollten die Daten noch zu retten sein. Das wichtigste ist, keine Schreibvorgänge mehr auf der Platte vorzunehmen.
Falls genug Platz auf einer anderen Festplatte vorhanden ist, würde ich zuerst ein Abbild der externen Festplatte mit dd machen und auf dem Abbild die Datenrettung vornehmen.
Im Portage gibt es das Paket app-admin/testdisk. Auf dem
Wiki des Programms gibt es auch eine schöne Dokumentation, wie man in so einem Fall vorgehen kann.
Viel Erfolg bei der Datenrettung!
PS: und was lernt man daraus? backt eure Daten up! oder so..