Their propensity for trouble in wherever they are delivered is a secondary problem.
The main issue is that since 1948 the entire regional arab 'ummah' has been ensuring that they remain 'refugees' (see UNRWA) so that they can be used to cudgel IL into disappearance, as Islam/Jihad by definition cannot give up on destroying the existence of a foreign/jewish soverign in the area. (Also part of why in all negotiations they will never surrender the 'right of return').
This is why Trump discussing this is so 'Yuge', as it is the only solution in 60 years that addresses the core issue. It is also why there's now so much noise against (even voluntary) 'Ethnic Cleansing', and of course these countries (especially the local ones) will not roll over easily on this, will fight tooth and nail to not take part in this ultimate final loss
IMHO Trump sees MBS as a key partner in this.
He is an Arab leader that has shown willingness to not only think out of the box, but act out of the box for radical changes. The events that have been taking place in the KSA in very recent years would have been unthinkable just a decade ago. He doesn't shy away from grandiose projects (Neom being probably the best known globally, but there are more such as an over sea bridge to Egypt).
Al-Sisi also likes grandiose plans. He is building (mostly built already IINM) a new capital city for Egypt.
And both of those leaders want the US security backing so they can prosper in peace rather than have to be concerned about defense (they would love to get rid not only of the Houthis and Iran, but also of the Ihwan, as the Muslim Brotherhood is known in the region). To that end it isn't beyond reason to believe that metropolis (or several) might be built in currently unpoplated areas, where not only modern housing will be built, but also industrial and educational complexes (where education will be devoid of Political Islamism).
As for the Gaza Strip, I can see Trump envisioning some type of tax and business and vacation haven (Puerto Rico currently has tax benefits, so it wouldn't be a first) modeled after the Dubai.
As for the "Palestinians" they will eventually lose their manufactured "Palestinian" identity, and move on in life (except for those that prefer martyrdom, who will get what they wish for under authoritarian regimes).