Dogmush, I don’t think a stint in SA is necessary to observe the broad based, visceral Arab belief in Palestinian rights.
It is not the case that opposition is limited to Muslims. Arab Christians, Arab communists, and pretty much all sects have had their own opposition groups. It is the one issue that consistently unites all religions in region.
It seems odd for you to claim that Arabs don’t really care, and then assert there will be no peace without Carthage style war.
The fairly obvious solution is to have a constitutional government in Israel that requires equal treatment at law irrespective of a person’s religion. Palestinians are among the most secular of Arab populations and essentially every grievance they have with Israel would be resolved by that rule.
Of course, you couldn’t have anything like the policies that exist now if you had religious equality there.