I usually swap them out when I begin to notice the flavor or performance begin to decline.
The best way to clean them is to soak them in ISO for a long time, say overnight. Then use a toothpick to swish them around in the ISO a bit, and then repeat soaking and swishing until the ISO comes out...