While I've never had to go that extreme....my dog is exactly the same, eats toilet paper, pads, and my panties.... he usually poops it out ok, I did have to use gloves once to pull a difficult strand out of his butt after he spent like 10 minutes scooting his butt on the ground looking...