Gracie pulls the fuzz off tennis balls, too, but she doesn't eat it. Just pulls it off and leaves it in a nice little pile. She did it to three last night!
I am with everyone else. Take it away, put it away, etc. Maybe that will help...otherwise, you will have fuzzless tennis balls.