Don't choose them at random. Wipe out the home villages of major terrorist leaders.
Random is to force the masses to turn them in. If you live in one of those, and you see a wanted terrorist, I think you'd have a good reason to call that in.
The idea is not revenge, but deterrence, and denial of sanctuary.