I had backblaze, and it’s really a bummer they don’t support linux. The closest one I’ve found is Icedrive, but it costs a bit more. I don’t mind paying a bit more though for a FOSS solution (technially not free but yeah). I probably only have 2 TB of actual important stuff but it would be nice to have more for future.
I’m very satisfied with Hetzner Storage Box. It’s dirt cheap (1 TB for € 3.20) and they support a lot of file transfer protocol / backup software. I’m using Borg for that part.