Eu não recomendaria salvá-lo apenas em um servidor para backup. Se algo acontecer à chave enquanto você não tiver acesso ao servidor, não terá como descriptografar seus arquivos. Pessoalmente, salvo a chave em um pendrive USB, fica sempre disponível.