There has never been any such thing as Palestine so those maps are obviously inaccurate. Further, much of Israel was purchased from local arabs who thought it was worthless and then tried to steal it back later after the Jews redeemed it with hard work. If the arabs didn't want to risk losing land they controlled then they shouldn't have attacked Israel. They did, they lost, and they therefore lost land. This land is still a small fraction of the arab lands in the region as well. There is no way Israel should give any of it back without a comprehensive peace agreement guaranteeing Israel security from muslim terrorism. Otherwise, it will just be another encouragement to the muslim terrorists and they don't need any more encouragement.

__________________
Qur'an:8:39 Fight them until all opposition ends and all submit to Allah.
Qur'an:8:67 It is not fitting for any prophet to have prisoners until he has made a great slaughter in the land.
Qur'an 8:12 I will terrorize the unbelievers...Strike off their heads and cut off each of their fingers and toes.
Qur'an 9:5 Fight and kill the disbelievers wherever you find them, take them captive, torture them, and lie in wait and ambush them using every stratagem of war.