If the color is out of them, sort of washed out looking , I change them. I'd say you are right on. You want some scent on them to trigger them to hit as that is what they are there for. I also have used some of that seaworm scent stuff too.
"A beach is a place where a man can feel he's the only soul in the world that's real"