So their statement that they don't want the destruction of the Jews, only the destruction of Zionism and Israel, is semantics.
A government is not the people, specially not when it's the government of a colony.
What do you propose?
My opinion is the same as that of the PFLP's book on the subject (again, great read, I suggest you go through it); until the inherently colonial and imperialist "state" of Israel is abolished, the oppression of the Palestinian people will not end.
The Palestinian liberation movement is not a racial movement with aggressive intentions against the Jews. It is not directed against the Jews. Its object is to destroy the state of Israel as a military, political and economic establishment that rests on aggression, expansion and organic connection with imperialist interests in our homeland. It is against Zionism as an aggressive racial movement connected with imperialism, which has exploited the sufferings of the Jews as a stepping stone for the promotion of its interests and the interests of imperialism in this part of the world that possesses rich resources and provides a bridgehead into the countries of Africa and Asia.
The aim of the Palestinian liberation movement is to establish a democratic national state in which both Arabs and Jews will live as citizens with equal rights and obligations and that will constitute an integral part of the progressive democratic Arab national presence living peacefully with all forces of progress in the world.
.
This isn't their first time occupying that region
That was 1400 years ago. You do realize this doesn't at all justify colonialism in the modern day, right? By this logic, could Chinese Americans and Indian Americans return to China and India and lay claim to those countries?
Even the racist colonizer that founded zionism didn't try to use that as justification, and admitted full well that this is just colonization, as per my previous comment.
I do agree that Israel should pull out of Palestine, but I don't agree that that includes the entire territory of their whole nation.
Again, the entirety of Israel is an irredeemable fascist, imperialist ethnocolony founded on slaughtering natives, has been ethnically cleansing them throughout its entire existence, and is currently committing a genocide. Would you support the existence of Nazi Germany in any way, shape or form? Though it arguably does somewhat live on through modern Germany, seeing as how they're also supporting the ongoing genocide.
Muslims, Jews, and Christians were already living in Palestine before Europe stated colonizing it. Decolonization of the region doesn't necessarily have to mean the displacement of people already living in the colony. It would simply mean the removal of the fascist state and any control that the US and Europe have over it; as long as a separate government exists, these imperialist nations will exploit it. Again, referring to the PFLP:
The aim of the Palestinian liberation movement is to establish a democratic national state in which both Arabs and Jews will live as citizens with equal rights and obligations and that will constitute an integral part of the progressive democratic Arab national presence living peacefully with all forces of progress in the world.