Merry Christmas from FreeBSD

You should also be able to just remove the cached key entries from ~/.ssh/known_hosts or make the known_hosts file read-only so that new public keys aren't cached. That's what I've done before to handle provisioning networks where one sees new host keys for the same IPs all the time.