+1 for borg

                   Original size      Compressed size    Deduplicated size

This archive: 602.47 GB 569.64 GB 15.68 MB All archives: 16.33 TB 15.45 TB 607.71 GB

                   Unique chunks         Total chunks

Chunk index: 2703719 18695670

Here are the stats from a backup of 1 server with approx 600gig

                   Original size      Compressed size    Deduplicated size

This archive: 592.44 GB 553.58 GB 13.79 MB All archives: 14.81 TB 13.94 TB 599.58 GB

                   Unique chunks         Total chunks

Chunk index: 2760965 19590945

13meg… nice

UK here, we could run that from 1 plug.

How about:

A custom package installed from a private repository hosted in Amazon S3