I generally like the idea of automating recruitment. It "feels" like there ought to be low hanging fruit here.
I'm not sure if you'd have legal issues with selling on names unless they've specifically opted in. If not a simpler route to market would be just to bundle the names and sell them as data.
Would you be making sure that the listed names are actually available for work? Or are you simply exporting your LinkedIn contacts?