Same old story, just inspect the surface of the balls. If they are dull or discolored, or you can see any kind of damage, time to replace them.
I've actually done it by carefully prying open the cage and just changing the balls (which are super cheap), but I wouldn't necessarily recommend that.