GoWest, Palestine is not a democracy. If you have an issue about that write an angry letter to the Palestinian Authority and cc a copy to Hamas. Israel certainly doesn't prevent them from holding elections and referendums.
You quite simply lost this debate, the polling evidence may not be perfect but it is the best we have, there is no better gauge available for the sentiments of the Palestinians. So unless you have a better poll, or a referendum to point to, the best evidence we have available today are those polls. Alternately you could take the actions of Hamas as evidence of the will of the people of Gaza -- namely, that they just want to kill Jews and destroy Israel. And you could take the actions of Fatah as the only slightly more moderate will of the people of the West Bank -- that they want to kill Jews and ethnically cleanse Israel but they're perhaps willing to compromise on that, maybe (but certainly haven't yet).