Deleting host in Foreman UI does not remove host key from known_hosts

This is indeed how it used to work at some point in the past, but that has changed. I’ll point you back to the older thread, this comment describes how it is expected to work.

That shouldn’t be the case, assuming foreman knows the vm got recreated.