Al hacer root no se borran los datos, lo que sí es verdad es que si ya han pasado varios días, las fotos empezarán a ser sobreescritas por otros datos del móvil o aplicaciones nuevas que te hayas descargado.
Cuantas menos cosas instales o uses del móvil hasta que las recuperes, más podrás recuperar y en mejor calidad...
Por lo demás de programas la verdad que no sé ninguno, para PC unos cuantos, pero para el móvil ni idea...
Suerte!