I store everything in Hive, with a 35 character passphrase, backed up to Google Drive and Dropbox.
I should probably be using paper wallets, but don't like the idea of having to rely on wherever I end up storing the paper.
Google Drive and Dropbox !!! Your coins are awaiting to be stolen.
Read this =>
https://bitcointalk.org/index.php?topic=686275.0That guy wrote that he had the password stored in plain text there, if I understand correctly. If you have a reasonably long password and you don't keep it in the open, it shouldn't be a problem to keep the wallet in a cloud backup.
Your keys are going to need to be encrypted. Once you establish that your keys should be encrypted, you need to figure out a way to detect when someone has accessed your cloud account and have access to your encrypted wallet. As long as you can detect this quick enough, and still have access to a backup then the encryption should give you enough time to create and push a TX that empties your now compromised wallet into a newly created wallet/address with a different passphraise to decrypt