I’m not sure if supports encryption though, which is probably where a dedicated server would be useful.

Well, ideally you encrypt your data before transferring, so the provider never sees your data. I’m using a storagebox to backup btrfs incremental snapshots (using btrbk) and just AES encrypt them locally before sending them over, so I don’t care if the storagebox itself is encrypted.