Você deve ter certeza de armazená-los no claro na nuvem. Isso é só pedir problemas!
O que você pode fazer é criptografá-las e manter uma cópia do arquivo criptografado na nuvem. Dessa forma, supondo que você não tenha usado uma senha incorreta para a criptografia, suas senhas serão armazenadas com segurança fora do site.
Você pode fazer isso manualmente com um arquivo de texto salvo dentro de um cofre TrueCrypt que você mantém no DropBox ou algo assim. Mas isso não seria tão fácil assim.
Em vez disso, você pode usar um gerenciador de senhas que fará isso para você. Existem gerenciadores de senhas que salvam sua senha em formato criptografado e, em seguida, sincronizam esse arquivo criptografado entre seus dispositivos. Um exemplo de gerenciador de senhas que pode fazer isso para você seria 1Password.
Por fim, a chave é a criptografia de pré-saída - isto é, ela precisa ser criptografada antes de sair do computador, não depender da segurança na nuvem para manter seus dados críticos seguros e criptografar você primeiro.