Yep my cat Spyder is exactly the same. I have to keep toilet paper locked away until needed. In fact any kind of shredded paper, laundry (especially socks) are not safe either.
And when post comes through the letter box...he runs and attacks that too. He must have been a dog in another life!
