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.