Not sure how applicable this is, but a common strategy outside the browser is:
1) configure "StrictHostKeyChecking no" in the ~/.ssh/config
2) make ~/.ssh/known_hosts not writeable by the user
Then you just have to ignore a non-fatal warning with every
connection. You give up a lot of security with this, but it's security
most people aren't actually using.