Now, given the impulsive nature of your former comrades, I find it very unlikely that they would do adequate research, and thinking that they had gotten away scott free, having neatly tied up all the loose ends, they might even be crazy enough to actually believe that they could redeem these bounties for reward.
And the best part is, if they actually succeed, then they will themselves incur the wrath of many military and paramilitary authorities, and have not only your mercenary company after them, but armies of justice-hungry law enforcers as well.
And here's the best part- over the course of this spree, they will naturally incur LEGITIMATE bounties of their own. Having a payday, your own mercenary friends will need little persuasion to hunt them down.
Then you get the satisfaction of not only bringing them to justice, but bringing the entire justice of all the local authorities on their heads, while enriching yourself in the process.
And in your moment of grand triumph, when they like bound in chains at your feet, you bring them the original bogus bounty posters and lay them down before them.
"I made you chase the Castellan of the Order of Pelor."
"I made you chase the Arch Lector of the Church of Heironymous"
"I made you chase the captain of the town guard, the officers of the watch, and a sergeant of the royal army."
"and then, I made you the most wanted criminals in the land, so that when I cashed in your heads, I could retire rich, and rebuild my father's inn on your graves."
Then OP, not only will there be justice, but they might be so destroyed and betrayed that they never play again, their brains forever smashed asunder by your mastery.