Like it or not, Israel has been forced into a position of gradually forcing the Paleos to leave. You cannot live with a crazy person who with every breath swears they will kill you, and that nothing in the world will make them change their sick mind.
Perhaps the easiest way would be to cast everything in terms of expulsion. If Paleos leave for good voluntarily, Israel should be generous to them. And if they attack or break the law, they should be expelled forever. Gaza and the West Bank have one way doors installed.
Whatever is done must be cumulative, and eventually it will result in no more Paleos in Israel, which includes Gaza and the West Bank.
If the one way door fails, line up the bulldozers and push Gaza into the sea.