There is no doubt that Israel is legitimately concerned about it security. There is also no doubt that Israel’s fence is in part, built on Palestinian land.
In an attempt to reconcile both sides’ concerns, Israel should build a second fence essentially along the pre-1967 boundary but leave the existing fence in place until there has been five clear years without any terrorist activity.
After five years, the parts of the disputed fence unilaterally come down or they remain – the trigger are acts of terrorism (or lack of) – not political positioning from either side.