A melhor maneira de resolver o problema seria usar nomes em vez de endereços - um nome de host sempre permanece o mesmo quando o endereço é alterado. Alguns roteadores têm suporte a DNS embutido (você pode conectar dhcpd em bind9 para DNS). Usar o Avahi para *.local nomes também é fácil.
Se você não quiser isso, poderá dizer ao SSH para nunca armazenar as chaves:
Host 192.168.2.*
UserKnownHostsFile /dev/null
StrictHostKeyChecking no
Mas IMHO é apenas preguiçoso. :)