Имхо, быстрее будет заново скачать, учитывая время на поиски "чудо-программ". Да и восстанавливают удаленные файлы эти программы далеко не мгновенно. Это даже если не брать в расчет вероятность восстановления файлов, которая далеко не 100-процентная.
Так что, качать заново, однозначно