Well I don't buy stuffed toys for this reason either. They just get destroyed. They work to tear off a little corner and then it's all down hill from there.

Have you ever tried the toys without the stuffing. My monsters love them and there is nothing to pull out and make a mess with. They are called Mini Skinneeez
Mini Skinneeez Stuffingless Dog Toys - Big Dog Toys
Wanted to add that I have seen them at Walgreens too.