Pull them immidiately out of all palm oil sourcing and switch to alternative sources

The issue is a bit wider than that. In a lot of cases palm oil is what makes convenience foods so convenient. Palm trees are extremely space-efficient and comparably easy to harvest, so replacing palm oil with e.g. coconut oil or shea butter does not improve upon the situation at all. Palm oil also tends to be unnecessary and unhealthy to its consumers. Essentially, this means stopping production of entire product lines like, say, broth cubes.

And then, do note that a large portion of palm oil/palm products goes into bio-diesel, animal feed and cosmetics/medical products. None of which involves Nestle specifically.

Vow to replenish all lost palm trees affected by palm oil deforestation.

The issue is that rainforest is cut down for palm trees. Palm trees are just the monoculture that was planted afterward. You'd need to restore rainforest.

[Not gonna dissect any further here.]

Edit: I have a better idea, run a sourcing company like Cargill or ADM into the ground. :)