Pues eso es justo lo que a Google no le gusta. Podrías quedar
banneado en mitad del proceso. Va en contra de la licencia de uso del servicio.
Hace cosa de 4 años, se publicó en perlmonks.org un programa que capturaba las imágenes de Google, una a una, de un territorio, y luego las pegaba todas juntas, para formar una imagen mucho más grande (para luego usarla para otros propósitos, claro).
El programa
está aquí, pero como ves en la fecha, han pasado 4 años y seguro que la dirección de bajada de las imágenes ha cambiado (no lo he mirado).
A partir de esa imagen, poner marcadores es cuestión de hacer operaciones gráficas con el Image::Magick u otro módulo de gráficos.
Pero en el primer mensaje es claro: la licencia lo prohíbe y a Google no le gusta.
Para dar más opciones, el pasado agosto, en la red de desarrollo de IBM publicaron
un artículo que se encarga de generar un fichero kml con un programa Perl para que fuera presentado en Google Earth.
Actualización: Veo que existe un módulo justo de esa misma época que hace justo lo mismo:
WebService::GoogleMaps. Intenta probarlo.
Y más módulos para Google Maps... salen unos cuantos en CPAN...