Jordan is the rightful Palestinian state. Relocation, not ethnic cleansing is the answer. The idea that “Palestinian” Arabs have a right to Judea and Sumeria or any part of the modern Israeli state is no more credible than Israeli Jews having the right to a state in one of the provinces of Iraq or elsewhere in the Muslim world. The problem lies in the indoctrination, and the political pressure vis a vis strong oil rich Arab states driving the discussion from one Palestinian state on Israeli land to the two state solution you propose. Now the academics call Israel an Apartheid state and have begun their switch back to the one state solution. And what has all of the appeasement and negotiation brought Israel over the last 30 years? Islamists firing rockets from two borders. World history, a true understanding of the demographics of the region, and the acceptance that the Muslim world indoctrinates their populations to hate Jews on a daily basis over generations now should be the focus of any discussion regarding the resettlement of Arab refugees.
