> I have zero hesitancy to blow away a git ssh key for any reason and use different keys from different hosts which are not used for anything else.

I'm a little confused. I thought this was how you're supposed to do it, so you can easily revoke access for a particular host.