Quick reply before I run into a meeting:
If you pay one group 1000 gp to arrest the PC's, and they fail, you just spent 1,000 gp with nothing to show for it.
If you instead PUBLICLY OFFER 1,000 gp to the first group to arrest the PC's, then you can send one group after another after the PC's...