Se você está preso a essa alta latência, acho que uma coisa que você gostaria de fazer é evitar TCP Slow Start . Por padrão, a pilha TCP irá esperar por um ACK após o envio dos primeiros 3 pacotes, no seu caso isso significa um atraso de 600 ms por causa do tempo de ida e volta. Ele já foi desuso aqui . De acordo com este , não é possível alterar este número facilmente em Linux, exceto a mudança para a versão 2.6.33 do kernel.
Talvez você possa recompilar seu kernel com um valor maior para o parâmetro correto ou mover para um SO que permita usar um valor maior nesse parâmetro (acho que o Solaris pode ser ajustado aqui).
No lado do aplicativo, certifique-se de ativar o HTTP Keep-Alive para evitar o Slow Start em cada solicitação HTTP.