I just replace when worn by looking, not by chains used.
Straight from Madsen's link
When A Sprocket Should Be Replaced
Worn sprocket good general rule is: one sprocket will last for the complete life of two chains. If you are running an Oregon sprocket, another way of determining wear is to look at the wear bars. Oregon sprockets have small recesses cast into their surfaces. When the chain wears down to them, it is time to replace the sprocket. If the sprocket you have doesn't have wear bars, we recommend replacing it when it has 1/64" of wear on its surface.
From what we see in our shop, most sprockets are not replaced often enough. Too many pro saw operators apply the "If it ain't broke, don't fix it" rule instead. This is like running the tires on your truck until they won't hold air.
Sprockets need to be replaced because they get out of pitch. Sure they will eventually break if they are run long enough, but this usually doesn't occur until they are extremely worn. When a sprocket wears to a smaller diameter, it gets "out of pitch."Out of pitch conditions cause the chain to bind as it goes around the sprocket. This causes the chain to wear prematurely and affects its cutting performance. This usually occurs long before the sprocket is so worn that it breaks.