Whose country is it, anyway?
If it's the Israeli's, then they've got to do the dirty work and at the same time abide by the rules of law regarding criminal justice the rest of the Western world adheres to.
If it's the Palestinians, give them their own state.
You can't have it both ways. If you want the Palestinians to get rid of the terrorists themselves, to benefit Israeli Jews, then the Palestinians are going to need some positive incentives to compensate them for this difficult task.
Barak tried and he was spit on by the "hapless" "Palestinians".
Got any other bright ideas? How about the Arab countries agree that the "Palestinians" can live and work in those vast Arab and Islamic lands. Israel can throw in the Gaza for good measure and the Arabs can get out of the West Bank. They can't live in peace with Israel anyway. The Arab "Palestinians" should have listened to this guy. It's not too late:
In 1939, Mojli Amin, a member of the Arab Defense Committee for Palestine, drew up a proposal, published in Damascus and distributed among Arab leaders, entitled "Exchange of Populations." Amin proposed that
"all the Arabs of Palestine shall leave and be divided up among the neigboring Arab countries. In exchange for this, all the Jews living in Arab countries will go to Palestine...The exchange of populations should be carried out in the same way that Turkey and Greece exchanged their populations. Special committees must be set up to deal with the liquidation of Jewish and Arab property....I fear, in truth, that the Arabs will not agree...But in spite of this, I take upon myself the task of convincing them..."(from the Central Zionist Archives-525/5630).