Вариант Amazon
S3 /
Glacier стоит недорого как хранилище, но вы погорите на траффике. Т.к. каждый раз собираетес обновлять/передавать целиком один здоровенный файл TC контейнера.
Поэтому лучше продумать вариант с пофайловой передачей только изменившихся файлов и шифрованием налету.
Upd. 2019 вместо TrueCrypt/VeraCrypt попробуйте перейти на
Cryptomator - он шифрует сильными алгоритмами, OpenSource, в облаке обновляет только изменившиеся данные. А такой же посмотрите на CyberDuck: этот FTP клиент умеет работать с SFTP, WebDAV, Amazon S3, OpenStack Swift, Backblaze B2, Microsoft Azure & OneDrive, Google Drive и Dropbox и при этом налету шифровать/дешифровать файлы, отправляемые в облако - тем же алгоритмом, что и Cryptomator.