it's not easy to empathize with Palestinians. In a way you do feel bad for the way they are treated by Israelis as second level citizens, but here's the thing:
It is the Palestinians who refuse peace. The only way forward is a two state deal, but how do you do that when the Palestinians say they refuse, and that the only acceptable thing is for Israel to stop existing? You can't negotiate with people like that -- they are not honest brokers.
Any Palestinian who complains about Israel is a moron because they should be going back to the Palestinian leadership and criticize them for not sitting down at the negotiating table. People on the street yelling at Israel. Again, idiots. They should be yelling at Palestinian leadership for not being reasonable and refusing to negotiate.
Make two states. Everybody compromises to some extent. Then the palestinians will have a country of their own, they won't need to be freed, and every Palestinian living in Israel, can also leave to the new country if they choose to.