Perdona pero siento decirte que no tengo nada que ver con las izquierdas pero mucho menos con las derechas.
El ejemplo de Gibraltar es un poco absurdo, entre otras cosas porque data de 1713 del tratado de Utrecht, es decir, fue una concesión por reparaciones de guerra, aunque luego se hayan imcumplido ciertos puntos y demás pero es una compensación.
Lo de Palestina no es ninguna compensación respecto de Palestina hacia Israel porque Israel no existía previamente, es simplemente, el robo de un territorio y la creación de un estado de la noche a la mañana o peor por la ilusión de cuatro magnates sionistas.
Así que lo factible es lo justo, y lo justo es que se vayan porque sino es imposible la resolución.
Un ejemplo, que por lo que veo tanto te gustan, sería que los gitanos- por nombrar un pueblo sin estado- crearan en cualquier parte de Castilla un estado y montaran un conflicto militar masacrando a castellanos que vivian tranquilamente en sus casas. En esta hipotetica situación ¿También habría que dejarlos tranquilos y regalarles una tierra que se han apropiado indevidamente?
No se lo veo una aberración respecto a los derechos de los que viven en tierra, sea la que sea.