I've always had a slight smell and taste with all cartos, but it goes away quickly. I've been meaning to try to wash them b4 using. Most of mine survive a good hot water rinse, the ones that don't are the ones that were going to die anyway from overuse.
If the smell was more than slight, yeah, I'd toss it.