[yuppie_scum]

If they're in the cloud, it's pretty straightforward to re-mount the drive somewhere else and replace the SSH keys.

[ilyt]

And if they have same template everywhere probably not even too hard to script.