Looks like neither Backblaze nor Carbonite support E2E encrypted backups where I do not have to send the password to the cloud, or the private key is in fact generated inside the cloud.
Which means I have to really scramble to find something else that is compatible with computer-illiterate family. Geez, not what I needed.