Судя по вашему описанию — фото восстановить уже невозможно. Ибо раз они даже в облаке не затерялись, то на что вы надеетесь? Восстановление совсем уж утраченных частиц возможно только в ПК, и то программы для этого сложноватые. Прежде чем удалять — оставляйте резеврную копию файлов, если не уверены в том, что вам еще может понадобится тот или иной файл.
