I feel your pain. Fifteen years ago I had a puppy that did a similar thing to my Talisman boardgame sets. Why do they do this! What is it in those old boxed sets that tastes so delicious to a puppy. I can understand what you mean by replacing is just not good enough.
Just remember: "don't kill the dog". Say it enough times and it will come true.
Sincerely disappointed for you,
Herremann the Wise