Yup, my half DDR boy thinks Jolly Eggs are quite chewable and has punctured through them easily, so they have small holes and the scoring/scratching that you describe... I will continue to buy him new ones though because he has so much fun with them, even if he mangles them.
The IndestruciBall he did the exact same thing, even has a 2 inch hole in it so he can pick it up and carry it and sling it around. They give these balls to lions, tigers, and bears to play with in zoos, they are supposed to be, well... indestructible. Not to a GSD! LOL.