Think was the history channel where talk about the cornhusks that where used as tp. Oh the funny thing about what you said about the Sears/ Roebuck Catalog was people stop using them when they went to glossy paper.
They did a hour show on the history of toilet paper, from the beginning to the now days. Personal having researching the topic, starting to think the best solution to solve the tp issue is a Bidet.