Consulta sedex mais lento que o rubinho

Galera eu tenho uma consulta de cep no meu site mas ela é lenta demais, chega a consumir 20 segundos, existe uma forma de agilizar uma consulta externa?

/ requisição /
$HttpSocket = new HttpSocket();

$uri = array(
'scheme' => 'http',
'host' => 'www.correios.com.br',
'port' => 80,
'path' => '/encomendas/precos/calculo_contrato.cfm',
'query' => array(
'resposta' => 'xml',
'tx_codigo' => 'LOGIN',
'tx_senha' => 'SENHA',
'Servico' => $servico,

'cepOrigem' => str_replace('-', '', $cepOrigem),
'cepDestino' => str_replace('-', '', $cepDestino),

'Peso' => $peso,
'MaoPropria' => $maoPropria,
'ValorDeclarado' => $valorDeclarado,
'AvisoRecebimento' => $avisoRecebimento,
'Comprimento_caixa'=> '30',
'Largura' => '12',
'Altura' => '10',

'Format' => 1,
'descricao' => 03121001
)
);

$retornoCorreios = trim($HttpSocket -> get($uri));