Take it one step farther. After a couple of well-publicized bad situations they are likely to find the most desirable users becoming reluctant to check that checkbox. And then the model breaks down, which is not in anyone's interest.
I hope they figure it out before that situation arises. But until I'm confident that they understand that, I won't be comfortable with that service.
A good middle ground is search rankings - users who are "looking for a job" have their ranking bumped-up on search results (shown to employers). Not to the very top mind you (too obvious!) - but enough to come ahead of non-lookers.
This way - the employers get a good result on their search for prospective hires and employees get plausible denaibility.
I hope they figure it out before that situation arises. But until I'm confident that they understand that, I won't be comfortable with that service.