You can only access a virtual machine with the SSH keypair that you used to launch it.
No new SSH key pairs will allow you to access an existing virtual machine.
Bryn saves your public SSH keys only. You must save your private keys and keep them safe: you will need them to access your VMs.