> If you see the above message, you’ll need to remove the old key by running this command: $ ssh-keygen -R github.com

That's bad advice. Everyone should remove the compromised key, not only people seeing the message. If you don't see the message and everything still works (while using RSA), you've been MitMed.