I originally tried to start a startup related to recruiting. I interviewed 40 recruiters. I could not find any specific pattern, so I moved on to other things.
It is the users you have to talk to. I have spent countless hours talking to users and employers over the last 8 months as I am doing something similar to OP. There are so many changes they will like to see with some voiced out here in the thread. There are also many ways to monetize as the employers I spoke with are frustrated and willing to pay for the right service that yield results.