Não há maneira de mantê-los durante a reinicialização, porque a RAM não é persistente durante as reinicializações. Você pode colocar o ssh-add your_key no seu ~/.bash_profile para garantir que eles sejam adicionados.
Ou use gnome-keyring ou seahorse , onde você pode armazenar as chaves e as senhas.