Você enviou sua chave para um dos servidores de chaves públicos?
Você pode fazer o upload da sua chave pública em qualquer local que seja conveniente para as pessoas com as quais você se comunicará para recuperá-la.
Sim, mantenha sempre sua chave privada privada. Ninguém mais deve ter acesso à sua chave privada ou à frase secreta que você usou para criptografá-la.