Stupid idea of mine: can we start burying our paper rather than recyling it? It means every sheet of paper requires cutting down more trees, and hence putting more trees (indirectly) into the ground. If you then re-plant those trees you capture more carbon.
I presume the paper doesn't add enough to create soil and just rots.