If someone with a .pem keypair for a number of EC2 instances leaves the company, what is best practice for removing access for that key? Presumably simply deleting the key from the AWS console does not then deny them access to all instances so is there a smart way to audit and remove their access? If I don't have a copy of the keyfile, how can one be sure they didn't add the public key to other instances?
Assume Ubuntu 12.04 EC2 instances