I’ve had similar issues and settled on a mix of Dropbox/Backblaze. It’s not perfect but I don’t think any of them really are.
You might want to take a look at what tooling/automation you have and go from there. I landed on my setup mostly because I make heavy use of of rclone, and it had good integrations setup for both.
Those of you who use Linux on a laptop, which laptop do you use? I've been thinking of buying a new laptop to replace my current ageing macbook and would love to run Linux on it.