This is the time to leave, leave Google maps. This is your time. Although its using Googles geocoder it isn’t dependent anymore on their maps. Wikimedia maps are fairly similar to Google maps, so I like this.
This plugin is also the proof, that you can upload extensions of existing WordPress plugins to the repository. Have map fun!