> it certainly seems like they get additional money the lower of a salary you accept
Are you sure about that? AFAIK, they get a percentage (20%? maybe more?) of your starting (yearly) salary. So your interests (get a high salary) are aligned with their.
I assume they also have a clause in the contract that they get paid only if the candidate stays at the job for a certain period of time. At least that's what I would demand as an employer.