Capturing most and letting the others assist in the rescue is a good way to go. That way you don't make them feel they couldn't avoid it, especially if you leave it to blind luck as to who remains free.
I'm running a home brew world where the players get to influence council decisions through relationships and roleplaying, it seems to work really well. They get to kill monsters but also see the town growing around them.