ssh: replace one old host key without clearing the file
After reinstalling a server, remove the specific key, not the whole known_hosts file.
ssh-keygen -R old-host.example.com
ssh -o StrictHostKeyChecking=ask old-host.example.com
Verify the result
Verify the new fingerprint through an independent channel.