Существует ли балансировщик нагрузки с возможностью динамического конфигурирования?
Направление в сторону HAProxy
Ну нгинкс легко релоадит конфиг без убивания текуших коннектов если надо дешево.
Или у вас изменения ежесекундно происходят?