Olá, tudo bem? Desculpa me meter um pouco no assunto mas em partes "não são" e "são" atualizados a todo momento. As vezes são correções de CEP, as vezes são ruas novas... Tive o e-DNE assinado por 1 ano em uma empresa que trabalhava e de 3 em 3 meses eu era o responsável por processar os arquivos que recebíamos. Não sei a frequência exata que era atualizado pois eu já recebia arquivos processados apenas com os CEPs que eu deveria incluir ou alterar.
Saindo da empresa acabei montando uma estratégia para alguns clientes.
Criei uma API com uma base atualizada até 2018. Meu sistema consultava nessa base, caso não existisse ele ia para outras APIs colaborativas como www.republicavirtual.com.br, cep.la, viacep.com.br etc buscando esse CEP
Tentei por um tempo usar um crawler no site dos correios mas tive várias dores de cabeça como IP do servidor bloqueado, mudavam algum certificado HTTPS etc...