Need a Plug-in that will locate member based on Specialty

I am proposing to re-do a website in WordPress for a small association. The other players want to re-build the site in a custom CMS that was designed in house for managing associations. Their big ‘Benefit’ is they can do a member locator based on a wide variety of fields BEYOND their location….

SO… I am looking for a “Locator” Plug-in that can locate (The closest Member) a member by:

Member Status
Zip code
Major City
Major Region (without having to type in 120,000 suburb names)
Specialty (plumbing, electrical, Mold, framing, etc…)

Each member has in their profile 5 “Locals” that represent areas that they serve. These are typically cities, but could be county names, or other geo-identifiers. AND then 5 Specialties that they are good at.

so a query might be

Looking for Electrical specialist near Modesto Ca…

The results should be sorted by Member status, Match quality, and THEN distance.

And it should be fast… One companies solution took 40 seconds to find 5 out of a 120 member test list…