NOTE: Security best practice is to validate host keys, this bypasses that.
Add the following to your ~/.ssh/config:
Host * GlobalKnownHostsFile /dev/null StrictHostKeyChecking no