I think they should make a sport out of it. Drop him off in the woods somewhere buck naked in a remote part Canada. Give him a one day head start.
Then you let 50 paying customers (experienced hunters only) and their dogs try to track him and hunt him down. Each person has to pay $500,000 or so to participate.
Whoever gets the kill gets $1 milllion, the remainder of the money goes to the victims families.
Put a new definition to the word "manhunt." Lol.