Catch-22, What Do You Do?

Well heres and interesting article I saw on Haaretz. The argument goes that if Israel would release the terrorist murder Samir Kuntar back to Lebanon, Hezbullah would return the Israeli soldiers captured. This means allowing the man who murdered an Israeli family in cold blood to go out as a free man, what do you do?