Si decides rootear para probar alguna solución, en efecto hay tutoriales de cómo resetear después el contador.
SGS3 easy UMS sólo te permite acceder a la sd externa en UMS, no hay ninguna forma de acceder a la interna en UMS.
Si hubieras configurado la cámara para guardar las fotos en la SD tendrias alguna posibilidad con un lector de tarjetas y el PC, donde hay mil programas para recuperar archivos borrados, pero en el móvil... xungo.
Busca en el market a ver si hay suerte.
Otra posibilidad es que tuvieras configurada la cuenta de Dropbox, que por defecto sube todas tus fotos.
No es por desanimarte pero he visto bastantes hilos con tu mismo problema y ninguno solucionado :-/
Enviado desde mi GT-I9300 usando Tapatalk 2