Tempo resposta novo endpoint correios

Estou realizando a migração para o novo endpoint dos Correios (utilizado para obtenção do ID da cidade).
Entretanto, estou enfrentando tempos de retorno exorbitantes nas requisições iniciais.

Tempo de Resposta

Para a consulta abaixo, obtive o seguinte resultado:

Tempo de retorno: 1m 0.66s

Observei que, após a primeira consulta, as requisições subsequentes para o mesmo CEP apresentam redução drástica no tempo de resposta, como se houvesse um mecanismo de cache.
Porém, a primeira consulta para cada CEP está muito lenta, o que inviabiliza a geração de cotação pela RTE.

Requisição

curl --location 'https://dne-api.rte.com.br/api/cities/byzipcode?zipCode=85710000' --header 'accept: application/json' --header 'Authorization: Bearer ***' --header 'Cookie: citrix_ns_id=AAE7mcQEaTtyCEgAAAAAADsw9-D3fPFIiH0cOx4WVJF44i-JmifSvRUH9w_5w_roOw==fMoEaQ==zK7nGCRzonm_mFa43GPwaYKxpLY=; citrix_ns_id_.rte.com.br_%2F_wlf=AAAAAAWHl7qclsG5rdbAXDJc9jE5rU1-1uwHbqMBCYH3UPFoH_s1pHrxrRK0hZh_34Usv8lT6anGVkdICURbt_l5ZbIp&; NSC_ESNS=0136b542-c6f8-1904-9678-005056aed76f_0928550407_0115591572_00000000004315263619'

Resposta

{
    "Id": 6609,
    "Description": "Santo Antônio do Sudoeste",
    "ReducedDescription": "Sto Antônio Sudoeste",
    "Status": "0",
    "Type": "M",
    "SubCityId": 0,
    "ZipCode": "85710000",
    "IbgeCityCode": 4124400,
    "UnitFederation": "PR",
    "UnitFederationDescription": "P",
    "ZipCodeRanges": [
        {
            "CityId": 6609,
            "StartingZipCode": "85710000",
            "EndingZipCode": "85714999",
            "Type": "T"
        }
    ]
}