Хорошее описание вашей ситуации.
По моему опыту вы не сможете определить, существовала ли папка в вашей ситуации.
Резервное копирование - ваш единственный вариант, и только в том случае, если распаковка и переименование не произошли в одном интервале резервного копирования.