Geolocalização

Eu tenho uma tabela com o CEP e precisava da latitude e longitude para montar um select que me traga somente cadastros com uma certa distância definida.

Sei que tem uma API do Google Maps que pelo CEP eu consigo obter a latitude e longitude. O problema é que existe um limite de consultas, e eu precisaria criar um script em php para fazer um loop convertendo o CEP em latitude e longitude, pegar o resultado em Json, e fazer um Update na tabela. NÃO SEI SE DÁ PARA FAZER ISSO DE UMA VEZ COM MAIS DE 100 MIL REGISTROS.

Alguém tem alguma ideia?