My deal would be that Israel takes and annexes 1 square km every day until Shalit and ALL other hostages are released unharmed. Make kidnapping harmful to the animals instead of rewarding them.
If Hamas does not release Shalit, and I kind of expect they won’t, that might be what happens.
I like your deal better