If you have servers too old to work with the latest keys, you can easily modify your ~/.ssh/config to automatically use a per-machine private key file:
Host foo.example.com
Keyfile ~/.ssh/my_obsolete_private_keyfile