I know this is a joke, but please don't do this. Sure, people used to use newspapers & the Sear's catalog, but they were also using outhouses.

Newspaper will clog plumbing, and it is not fun to deal with.

Not sure if maybe this is a generational thing or what but...

I used paper towels, newspapers, and magazines all the time as a kid when we ran out at home and never once clogged anything as far as I can remember.

There is also the option of throwing the used paper in the trash. This is standard practice in Mexico and I assume many other places with poor water pressure.