Você não deu muita informação, então é difícil dar conselhos.
Você está correto em reduzir a distância física para reduzir a latência. Corretoras pagam muito dinheiro para colocar suas máquinas na mesma rede que a bolsa de valores.
Você pode colocar seu servidor fisicamente perto de seus servidores, como na mesma cidade. No entanto, só porque você está fisicamente mais perto, isso não significa que você está tomando a rota mais curta ou mais rápida.
Você já tentou perguntar onde eles estão hospedados?