Me personally, no I wouldn't bother. We didn't start weaning until 6 months, but she did often have a spoon to chew on for about a month before that. I'd maybe wash it every couple days, but not even every day. I figure everything else is going in her mouth, including her hands after rubbing them all over the dirty floor, so there wasn't anything I was too concerned about. I think as long as your baby is otherwise healthy and everything is washed well in hot water, then it's fine. Germs are good for healthy babies.