Si vas a mandar tantas peticiones a googlemaps, será mejor que te asocies comercialmente.
Cuando solicitas una APIKey para Google Maps, el servicio gratuito sólo te permite hacer 1.500 solicitudes al día. Luego de eso, tienes que esperar 24 horas para hacer otro tanto.
¿Por qué no te fijas en la propia página de Google Maps sobre el servicio?
Condiciones del servicio de las API de Google Maps y de Google Earth Servicios web de Google Maps API