Wasabi is $0.0049 per GB/month ($4.99 per TB/month) with no extra bandwidth or API call fees. It’s S3-compatible, so any apps that work with S3 will also work with it. The only reason I’m not using it myself is because it has a 1 TB minimum commitment (that is, you’ll get a minimum bill of $4.99 per month which covers 1 TB of data, and then you pay per extra GB). If you have over 1 TB of data, it’s a great deal, particularly given it’s hot storage (you can access your files at any time) rather than something like Amazon Glacier.
Wishosting also have VPSes with 1800 GB space for $8.99 per month if you pay quarterly:
1 vCPU core Xeon D-1520
Unlimited CPU core 2.4GHz
1800GB HDD RAID-5
Location - Canada
if you have any ideas on encrypting and/or compressing the data that would be helpful.
Use zstandard (https://facebook.github.io/zstd/) to compress it, it’ll give you the best compression ratio. For encryption, GPG is the standard thing to use.
If you use encryption and compression, make sure you compress before you encrypt, not the other way around. By definition, encrypted data is not very compressable. One of the main points with encryption is to avoid recognisable patterns, whereas compression relies on finding patterns in the data.