Ну да форматирование было бы лучшим вариантом при твоей проблеме.
Cамая лучшая прога для восстановления данных после удаления и\или форматирования-это R-Studio.
Совет: сначала создайте образ восстанавливаемого диска, сохраните его на другом диске с б"ольшим объемом, отсканируйте готовый файл образа и после этого восстанавливайте свои данные из образа.
Сам попадал в ситуацию с потерей важных данных, реально помогла только R-Studio!

Ещё можешь пробовать проги Restorer, getDataBAck.

Давай отпишись о результатах)