sua abordagem é provavelmente a mais sensata.
o que você poderia fazer é o Round Robin DNS, seu registro de raiz apenas adicionando vários registros A para o example.com. domínio e replicar o código de redirecionamento em todos os seus servidores. Desta forma, não é tão dependente do primeiro servidor.
se o seu redirecionamento for um 301, praticamente todos os usuários armazenarão em cache os 301 da próxima vez que visualizarem o site, se forem enviados pelo example.com, o navegador deverá (se não limpar o cache) redirecionar automaticamente para www.example.com sem sequer verificar os servidores e depois ir direto para o seu balanceador de carga