Tango used to do that too. It's gross but it's not uncommon. He wouldn't eat the whole stool, he'd just....play with it, more than anything. He might nibble, but typically I found it dragged away from the pee pad, broken up into pieces. Occasionally I'd find a little bit in his bed (yuck!)
Interesting thing is that as soon as I got Jazz, he stopped.