Paper is not effectively killing nature. Especially in the US, which is home to one of the largest paper-producing regions in the world.
Nearly (if not actually) all of the pulp required for paper comes from managed forests grown and harvested specifically to produce wood products over time. These tree farms are stable, not shrinking.