I do that, or swap out wicking when the taste becomes a bit muted. But, I'm using rayon, previously cotton. For me, when I had stock coils, that would be about twice a week, sometimes more. I like sweet vapes and they tend to cause gunking a little faster.
Overall, if the flavor is less than "omg yum!" I was cleaning them.