I would put everything in the washing machine. At my preschool we have to launder all of our stuffed toys regularly, and it doesn't hurt them. Sometimes they look a little frazzled coming out of the dryer, but they should still squeak and provide fun for your pooch
-O