Palestinian leaders could have spent the decades since Oslo preparing their people for coexistence with Israelis.