South Africa was not slow or methodical; it was pretty fast, at least legally. And for a whole host of reasons, it's just not an apples to apples comparison. You could go into the fact that Israel was invaded by its Arab neighbors, who were committed to obliterating it, or you could point out that it's a thousand-year feud, etc. It's just not a comparison that's useful because the differences are too great.
But probably the biggest difference is that there is no Palestinian counterpart to Nelson Mandela.
The concession Israel seeks is, basically, for terrorists to stop slaughtering them in the streets. That's it. What they want is peace. To go to the cinema without fear of being kidnapped or murdered. South Africa's government wanted free labor. Israel just wants to not have bombs go off in the street. Nelson Mandela's whole message was of peace, non-violence, and reconciliation, so if a single Palestinian leader were to offer such a message, they would be a hero to Israelis everywhere.
It's not like Israelis are getting rich off the toil of Palestinians. Quite the opposite. The comparison to South Africa really doesn't work.
Mandela was not a terrorist. That's an indictment of the US government's stupid "watch list," not Mandela.
In terms of land, do you really think they're coming out ahead in that? Before 2012, they had almost no settlements and they regular demolished them. How were they coming out ahead? Do you think the average Israeli is eager to keep the status quo for a few acres of land? Have you ever talked to an Israeli? They don't care about the land. Most Israelis I know are pretty angry about the squatters and just don't want their tax dollars going to bribe them into leaving like last time Israeli settlers were evicted from Gaza.
Do you think that in 1967, facing invasion from every side, the Israeli thinking was "muaahahaha, finally a full-scale invasion we can use as a subterfuge to add a new subdivision in 50 years!"
The military cost of occupying the West Bank is costing Israel many, many times what the land was ever worth many times over.
And keep in mind, the settlements are mostly in the West Bank, not Gaza.