I ordered these sassy bugs form amazon to hang over LO's car seat ( she is 2months old) It says ont he box to clean thoroughly before using and I was planning to just throw them in the washing machine but then it also says do not immerse in water, and says wipe with a soft damp cloth. but I dont think a soft damp cloth will get them clean enough. How would you clean this type of soft toy?

http://www.amazon.com/Sassy-80036-Go-Bugs/dp/B002J4U8NY/ref=sr_1_1?ie=UTF8&qid=1340831376&sr=8-1&keywords=sassy+bugs