I agree with your statements that the problems go beyond just Netanyahu but I would characterize the establishment of the current state as problematic than illegitimate.
Then discourse then would be whether the Jewish people have a claim to the land, the same as Arabs. I believe, despite the wrongs of the crusaders, colonialism, and religion in the region; they do.
I hate that the region is more or less established due to geopolitics, exploitation by the wealthy and political classes, and religious fervor than fairness than the right of a people to self-govern.