Não tenho certeza se entendi sua pergunta corretamente, mas praticamente qualquer script de backup dedicado no * nix deve fazer isso. Tente rdiff-backup
em vez de rsync'ing manualmente, deve ser capaz de deduzir que os arquivos foram movidos das datas do arquivo.