Файл bad known_hosts при подключении к балансируемому домену

FOO.COM имеет две записи A. 1.1.1.1 и 2.2.2.2. Если я подключаюсь к ssh root@FOO.com, то иногда он может подключаться, иногда он пишет, что есть несоответствие ключей, обновляется файл known_hosts. Поэтому я знаю, что вызывает это (два IP-адреса за доменом ..) .. но как я могу его решить? А также:

-o StrictHostKeyChecking=no 

нет, это не должно быть решением: D

Linux и Unix - лучшая ОС в мире.