Thought I would give you guys an update on the situation!

They were completely fine the next day.. they didn't even have diarrhea or upset tummies at all (which surprised me). We have since then bought a new toy and a big nylabone that they ONLY get while we are away. When we are home, they get put up (but Double Oh steals the stuffed animal and carries it upstairs and hides it in the bathroom... gets annoying lol). Since then they have not tore up or got into anything! I've left toys out for them before but never took them away, or had an "away only" type toy for them.

I had a Kong but left it at my parents' when I moved and they are 4.5 hours away so I can't just run over and pick it up. But that is on my must buy list the next time we're in Petsmart