Eu me pergunto se você poderia ter um sistema de arquivos onde os metadados para subárvores que você deseja sincronizar (para equivalentes do Dropbox ou iCloud ou qualquer outro) estão todos colocados juntos e são realocáveis, então você literalmente apenas copia em massa blocos para/de a nuvem e não faz consultas de sistema de arquivos para cada arquivo individual.