Ask HN: How do you deal with public/private keys on OS reinstall?

I tend to regenerate them after an OS reinstall and add them wherever necessary. This is quite a lot of work and I was wondering how others handle this.