Yeah, I agree. Release him into the West Bank. Make sure that everyone knows how well he cooperated with authorities in securing his release. Hey, even better, make a big ceremony over there thanking him for his help and giving him a reward.
Cash.
Now, anyone wanna take bets on how far he makes it towards the bank?