Partner with a data provider for lead gen
I think you should partner with a 3rd party data provider (similar to Data.com) so you can map your existing records as well as search for new ones to easily build a pipeline.
We are very close to this in the new release we are rolling out today. Users can use Google Places for this kind of searching. It's still a keyword search rather than a multi-field search like one would get in data.com or zoominfo, but is still a good way to tap into non-Salesforce data.
It's available on AppExchange today for you to get and we'll push it to everyone else this weekend.
Our release notes can be found at http://help.arrowpointe.com/customer/portal/articles/2073943-geopointe-august-2015-release and we are holding a webinar in a couple hours. Register at http://pages.arrowpointe.com/August-2015-Release_Geopointe_webinar-Registration.html. If you get this note too late, the recording to the webinar will be posted in those release notes.