Samsung Galaxy S3 — Información borrada

Hola, tengo un problema con mi samsung galaxy s3, esta super lento y leyendo en el foro encontré que si dentro de almacenamiento borro los otros archivos el dispositivo podría alcanzar un poco más de velocidad. Ignorantemente hice eso y eliminé con ellos todas las fotos que me habían enviado desde whatsapp, naturalmente ahora quiero recuperarlas pero no se como podría hacer. Leyendo encontré un post sobre eso y descargué el recuva para tratar de recuperarlas pero no logro hacerlo... será que tengo algún remedio o debo resignarme a que todos esos archivos estarán perdidos. Por favor necesito su ayuda con esto