I hope someone with exprience with hetzner can chime in.

Yes its decentralized. 4USD for TB /month and download 7USD/TB.

Check out storj. It is S3 compatible. If you upload from cli it encrypts localy and if you upload from web then it encrypts server side(you can still encrypt locally) data is stored in chunks so no one place has all you data. Old free tier was 50gb now its 25. You are paying for what you use. I use it at work for backing up time series database. I really like the ide and consept behind it.