Eu combinaria as partes 1 e 2. O MySql permite que você faça backups criptografados como detalhado aqui :
mysqlbackup --backup-image=/backups/image.enc --encrypt
--key-file=/meb/key --backup-dir=/var/tmp/backup backup-to-image
O próximo passo seria empurrar a imagem para um serviço de nuvem. Isso se resume a preferência pessoal. Se você gosta do Dropbox, ele tem um daemon sem cabeça ; Para um cliente de linha de comando do Google Drive, dê uma olhada no InSync ou no Grive.