When I stop home at my parents house, I try to give them some hints of what they're not recycling (and should) as the self-appointed 'recycle police'. But then I see it... No paper, but a lonely tube, surrounded by tissues.
Good news: Paper tubes from paper towels, TP, tape, etc., can go into your Single Stream Recycling! No extra effort.
Recycle on! (And try to use dishtowels instead of paper...) ;-)