Jews have been living in Israel for thousands of years dating back...

Completely and utterly irrelevant. Claims made on the basis of things that happened thousands of years ago should be given absolutely 0 weight on current decisions.

What Zionists want is the same thing that Palestinians want and the same thing that Chinese people already have (and Japanese and Korean and many other groups have): a homeland.

Absolutely incorrect. The Chinese people and Korean people did not fight for a homeland, they fought against colonial invaders and capitalist forces and won. The Palestinians have a similar goal. Zionists are fighting to be the colonists, believing that some land belongs to them because other people thousands of years ago vaguely connected to them lived there. Their goals are the complete opposite.

The conflicts between Jews and other groups in Palestine (including Christians who migrated there in the Middle Ages) goes back centuries.

No it doesn't. It dates back to Zionist incursions and crimes in Palestine. This is not a religious conflict in way, and religious groups aren't the primary actors in history to begin with, that would be classes, in this case, the settlers and non-settlers. Zionists have only claimed religion as a convenient cover.

I want the violence to stop but I have no idea how that’s going to happen.

The violence will stops when one side wins permanently. Either the Zionists succeed in ethnically cleansing the area (they will likely act aggressively against other countries in the region though) or the Palestinians succeed in having a stable secular multi-ethnic state established.

At one time even Nazi Germany had a side in it, supporting Arabic Palestinians.

If you want to do good hasbara, try to not associate Nazi Germany with the Palestinians. That is how you make your malicious intentions impossible to hide.

it’s so difficult to imagine a scenario where it will stop.

Skill issue, or I guess in this case, ideological issue.