If countries like Norway feel that standing trees provide a service to them, they should pay to keep them up.
It's not charity, the trees are providing a marketable good by processing CO2 emissions.
While I'm not an environmentalist, I do believe in markets as a way of solving larger problems and I think it would be interesting if a market was built on resource preservation.
For instance, if a type of tree processes more CO2, they should be worth more than one that does not and that can be expressed in whatever this marketplace would be. If I had more connections at a government level, I might be interested in such an idea but as it stands now the sales cycles would be too long to get a market like that going.