I have a tissue lover too, she's a year and a half and still does it, but she's gotten better.   
Paper shredding is annoying, and I correct her for it, but it really doesn't bother me. At least paper isn't expensive or dangerous (she doesn't eat it, just shreds it).     |