Uff, miedito !!
Se me ponen los pelos de punta solo de pensarlo, a mi me pasó con un disco duro externo, y pude recuperarlo con un software parecido a disk drill e incluso use ese mismo. El problema es que no te recuperará los datos tal y como estaban sino como imagenes sueltas por ahi, lo primero de todo es uqe no se te ocurra escribir más en el disco, todo lo que escribas en el puede sobreescribir los bloques donde se encontraban datos de la fototeca.
Segunda parte, hay Live USB para usar aplicaciones de este tipo e incluso si tienes a mano otro mac, hazte con un cable thunderbolt e inicialo con el modo disco de destino (monta el disco del AIR como si fuera un disco externo en otro mac) y desde ahi podrás trastear sin miedo a que se siga escribiendo en el disco.
Siento lo que te ha pasado y sobre todo no poder darte aplicaciones precisas que hagan esto, pues a mi me paso hace ya algunos años y supongo que el panorama habrá cambiado mucho desde entonces, decirte que con paciencia lo recuperarás todo, pero si te aviso que te espera un curro de cojones, pues todo lo que encuentres, no tendrá ni nombre ni fecha correcta, asi que tendrás que mirar una por una e ir agregandolas a una nueva biblioteca.
Suerte!!