Just an idea, without prior knowledge of the common business models of this domain:

Maybe instead of asking recruiters to pay in order to post, just post on their behalf and charge them for candidate applications. You'll need some sort of flywheel to get the marketplace running, so if you're confident you will be able to source relevant candidates, maybe that's your chance.