Demora tanto tempo para o rsync apenas analisar muitos arquivos, mesmo que a transferência seja eficiente. Ele tem que fazer mais de 15 milhões de pedidos, mais ou menos cache. Você pode lançar um armazenamento muito rápido, mas isso pode ser caro.
A sugestão do zfs é usar cópias em nível de bloco nas quais isso se torna um arquivo gigante para ser transferido.
Os conceitos também se aplicam ao lvm, embora possa exigir mais scripts, já que não são criados instantâneos remotos. Consulte algo como lvmsync para ideias.