If you search the documentation for known_hosts, you find there several approaches on how to deal with this situation.