1. Tar up with `tar c folder | pigz -z > folder.tar.gz`

2. Encrypt with `gpg -c folder.tar.gz`

3. Split into (say 1GB) files with `mkdir pieces && cd pieces && split -b1073741824 ../folder.tar.gz.gpg`

Then just copy those files into some sort of bucket storage like GCP for Google with something like:

gcloud alpha storage cp -R pieces gs://bucket/pieces

That might cost like 40$ for 2TB. Above people are posting about much cheaper storage costs. I guess at that point you don't have to worry really since the files are encrypted you can host them wherever.

Of course you have the question of how to transport the machines. I.e. should they be wiped? I guess that's up to you.