A opção 4 é a mais "fácil" porque significa (1) nenhum novo servidor e (2) nenhuma reconfiguração de IP em sua rede.
O DNS pode funcionar (você está falando sobre o round-robin do DNS, certo?), mas provavelmente é mais trabalhoso do que o balanceamento de carga baseado em cookie. Eu teria uma conversa com seu anfitrião sobre isso.
Outra alternativa seria configurar o multi-NAT em seu firewall para que seus clientes internos sejam distribuídos através de um par de IPs externos. Conceitualmente, você pode pensar nisso como um balanceador de carga reversa.
No entanto, os números dos seus clientes são precisos? 20 clientes sobrecarregam seu aplicativo da web? Talvez você devesse abordar o problema que seu aplicativo não consegue lidar com muitos clientes. Sem saber nada sobre o seu aplicativo, 20 parece muito baixo. Mas eu posso estar errado. :)
Uma terceira alternativa: o seu aplicativo exige aderência? Se seus clientes puderem pular do servidor da Web para o servidor da Web sem problemas, esqueça o balanceamento de carga por IP e faça conexões por round-robin ou por conexão com menor número de conexões.