There's rsync.net which very explicitly supports rsync/zfs over SSH
rsync.net has some kind of problem with the "Powerboost" feature. The first 10 megabytes of a transfer are fast as hell, then it drops to ~150kB/s. Have fun backing up gigabytes at that speed. There is something wrong with their traffic shaping. After much back-and-forth their tech support basically threw up their hands and gave up.
Dropbox takes 9.9 USD per month for 1 TB
There's also restic, which works similarly, but has native support for cloud storage: https://restic.github.io/ - sadly it's claims of being efficient are rather undermined by the continued lack of compression support.