Primeiro eu tentaria recuperar as partições usando o testdisk . Se conseguir recuperar partições, tente novamente o HFS Explorer.
Se isso não funcionar, você pode tentar fazer alguns arquivos usando photorec . Este método não poderá recuperar os nomes dos arquivos. Apenas numera os arquivos. Você terá que abrir os arquivos para ver o que eles são.
Tanto o photorec quanto o testdisk precisam ser executados a partir do prompt de comando, mas eles são baseados em menus, portanto devem ser relativamente fáceis de usar.