Give Palestine to Jordan & Egypt, bribe them with some money and let them deal with the fallout.
Really, this is pretty much the only solution that has a possibility of working. Egypt (assuming it doesn't have a radical takeover) is powerful enough to administer Gaza, and the Jordan situation has been the elephant in the room for a very long time.
Really, Jordan should be Palestine. The fact that this is never brought up - especially considering the Hashemite regime's crimes against Palestinians - is pretty indicative of the global bias.