Mine don't like the Shredders, either, but I figured it was just their personalities. Benjy loves to destroy toys, but he won't touch Shredders. Maybe I'll try giving a bit to my little mouse. HE certainly likes to chew up things.
Have you tried a plain old coffee filter? That should be fun to tear up!