I recommend at least once per year - or immediately if you see signs of wear.

It depends on how much you play, what kind of grips are used, how much you sweat and whether your hand position and grip pressure are correct.
All of these issues aside, I recommend at least once per year – or immediately if you see signs of wear.