Uma alternativa para aumentar performance do servidor e revisar configuração do mysql, php e apache.
No post sobre performance do servidor há documento de autoria de Paulo Angelo que apresenta várias soluções de configuração.
Já tive relato se situação parecida que a partir de 200 usuário dava gargalo. A máquina tinha boa configuração. Neste caso, ancorando no documento de consultoria foi feito ajuste no apache. Alteando para:
<IfModule mpm_prefork_module>
StartServers 20
MinSpareServers 20
MaxSpareServers 100
MaxRequestWorkers 600
MaxConnectionsPerChild 30
</IfModule>
Essa configuração é contextualizado e recomendado no neste relatório de consultoria