For backups, see if there’s support in rclone. You can set up encryption in rclone (crypt remote) as an overlay to other storage locations.

Once you encrypt your own backups, the privacy of the cloud storage provider doesn’t matter much. The main things to consider are price, storage capacity, and reliability.