Você executa rsnapshot no servidor remoto, roda os instantâneos usando hard links e rsyncs seus arquivos de sua máquina local por ssh.
O rsync envia apenas as alterações para que o uso da largura de banda seja minimizado, o rsnapshot no servidor gerencia os hardlinks para minimizar o espaço em disco.
Qual é a melhor solução de nuvem depende de quanto espaço em disco você precisa e outras coisas