Sustainably farmed paper (which is practically all of it) is a net gain over not using paper at all. The energy wasted hauling this paper around is a bigger concern environmentally.
No matter how environmental the paper is, sending paper to people who don't want it is a huge waste of resources.