Boa descrição da sua situação.
Pela minha experiência, você não poderá determinar se a pasta era pré-existente em sua situação.
Os backups são sua única opção, e somente se a descompactação e a renomeação não ocorrerem dentro do mesmo intervalo de backup.