Por lo que cuentas ya has intentado lo más lógico. Dalas casi por perdidas...
Recuva creo que no podrá recuperar la carpeta, pero si las fotos que había dentro. El programa se suele usar portable, por algún sitio en options pone Run Wizard que es para instalarlo en el ordenador. Instálalo, así la recuperación de las fotos tardará bastante menos.
Un gran fallo que se suele cometer es guardar las imágenes que va recuperando el programa en el mismo disco en donde se borraron.
Te explico por qué: Los archivos borrados del ordenador siguen quedando en un lugar en el disco hasta que este necesite sobrescribirse para para guardar otro contenido. Imagínate que el disco tiene 5 espacios en el que saben 5 fotos. Tienes las 5 fotos pero las borras. Estas siguen ahí, pero en el momento en que vuelves a meter una foto en el disco, una de las fotos anteriores es sobrescrita.
Seguramente tienes una partición C: y una D: que actúan como si fueran discos distintos. Así que si tienes el escritorio en la unidad C: debes poner la carpeta de destino del recuva en D: para que los nuevos datos que saque el programa no sobrescriban los anteriores y haga imposible la tarea de recuperarlas.
Veo que le tienes mucho cariño a las fotos así que mientras el programa funcione intenta usar lo mínimo prescindible el ordenador.
Haz lo siguiente. Crea una carpeta para guardar las fotos en el disco local D. Una vez instalado el recuva (si eres capaz, si no, no pasa tampoco nada) ve a options, se abrirá una nueva ventana, en esta vas a general, y en la parte inferior de advanced seleccionas Gutmann (35 passes). Cierras la ventana y escaneas la partición C: Una vez acabe el programa seleccionas las fotos que buscabas marcándolas en las casillas que tienen a la izquierda, le das a recover y seleccionas el disco D:.
Te llevará mucho trabajo ir buscando las fotos entre tantos resultados, pero si es posible recuperarlas estarán ahí.
Si no te da resultado repite el proceso pero en vez de escanear la unidad C: contecta a tu equipo y escanea las sd, pens, discos y demás. En estes suele ser más fácil recuperar los archivos.
Como última esperanza si no te ha servido de mucho tienes aquí más programas para el mismo fin, quizás alguno pueda servirte.
http://www.softonic.com/s/para-recuperar-imagenes-borradas-gratisRecuerda, no muevas muchos archivos, ni copies, ni descargues, ni borres del disco C: ya que se podrían sobrescribir. De todas formas puede ser que las recuperes, yo tengo recuperado imágenes de años atrás con el recuva.
Un saludo y suerte.