Im fortunate that I work for a very large web hosting company.
So you can imagine, I SSH to a large number of hosts. Im ashamed to say it, but Ive just disabled SSH checking.
The way I have achieved that is:
alias ssh="ssh -c arcfour -o TCPKeepAlive=yes -o UserKnownHostsFile=/dev/null -o StrictHostKeyChecking=no"