Unfortunately, they are so odious no one wants them.
They had refuges in Jordan and Egypt. Both countries were forced to kill tens of thousands of Palis and expel the rest after they attempted to overthrow their governments.
Kuwait imported them as cheap labor; when the Iraqis invaded they aided and collaborated with the Iraqi invaders.
NOBODY wants these people.
Other possibilities would include one or our Pacific islands, or somewhere in the Liakhov or Novo-Sibirsk chain in the arctic circle if Russia or the US could be prevailed upon to spare such a place.
One other possibility would be Saturn's little moon Iapetus, i.e. the little moon with the wall around it, which clearly used to be some sort of an abode for a$$holes since somebody built the wall to keep a$$holes on on e side of it. Putting the palis there would be nothing more than putting it back to its original purpose.