Stone/Burrs should be replaced when they become dull, which typically happens after grinding 500-1000 kgs of coffee, depending on the material and quality of the stone/burrs. Signs that burrs need replacing include inconsistent grind size, slower grinding, and a drop in coffee flavor quality.