Another plugin used on a site I manage has implemented Mapbox to replace Google Maps. It allows 50,000 views/month and requires no credit card, only an account set up for free. Google Maps is still an option for that plugin, but now is not the only option.
Mapbox is working well on the site. Here's an example of it: http://nc23.org/meetings/happy-hour-2/