For the wandering mercenaries, after killing all but one, they could yell something that would stop the battle and offer to join you for a price (or for free with high speech/barter/CH).
That would actually be... very very interesting.. and these Mercenaries that join you, you could give to the mercenary recruiter, and join it with Slaver Snipe's suggestion and lower the cost of mercenaries as well!!