Full AWS Practitioner Certification Question

A technology company operates hundreds of Amazon EC2 Linux instances across its AWS environment. For years, system administrators have used a common SSH key to access and manage these instances. After a recent compliance review, the security team has issued a mandate to eliminate all shared key usage. A solutions architect must implement a secure and scalable access method that minimizes administrative burden. What is the best solution to meet these requirements?