Just wanted to share for others. We utilize Front End Pro for our wordpress user profiles. Front-End provides the ability to add a google map marker but offers no search system for it. We've contacted Kire who is the creator of this plugin we found on Code Canyon who customized the plugin to work with Front End Pro's markers etc:
Kire has been willing to do customizations at very fair rates and has had a fast turn around time (though I believe the plugin now comes with most of the necessary integrations but you'd need to ask him and mention your using Front End Pro).
We are still tinkering with some of the designs and features but here is an example so you can see what we got so far:
(we've just started adding marker points so forgive that we don't have everyone listed yet)
His system along with some hacks from our developer (Eric Hamby) who is the one who posts for us here typically has really worked out a pretty great feature to pair with this one.