We should.
Having regard to the issues you're raising with respect to survival rates and permanence, we shouldn't abandon programs just because they don't show returns in the immediate future. Climate change is a long-term problem, and addressing it on the tree-planting side means the payoff is multiple decades from now, not in the first 10 years.