Alguien podría darme información de como maneja google los cobros por request, con google maps? Y que opciones para empezar serian viables?

Google comienza a cobrar por el uso de sus mapas cuando su aplicación empiece a generar más de 25.000 cargas al día por más de 90 días consecutivos. Allí, ellos se pondrán en contacto con usted para hablar del pago, pero no le negaran el acceso al API de forma inmediata, me imagino que si no llegan a un acuerdo ahí sí ocurre.

Si no desea utilizar el Maps for Business (por lo cual ellos lo contactan) y desea seguir utilizando Google Maps, tienen un costo de $0.50 por cada 1000 cargas después de pasar el límite.

PD: Recuerde que el límite son 25.000 cargas diarias por 90 días consecutivos.

Para empezar no veo problemas con Google Maps, pero si quiere puede pasarse por la documentación de OpenLayers que también es muy bueno.

OpenLayers | http://openlayers.org/
Google Maps Usage Limits and Billing | https://developers.google.com/maps/documentation/javascript/usage