Ya se ha dicho, que no existe ninguna regla de "a tantos km". Lo que hay que hacer es medir la cadena de vez en cuando; pues dependiendo de como la uses, de cuanto la limpies y engrase, y de la calidad de la cadena que pongas; una cadena te puede durar mas que otra. Yo he cambiado cadenas con 4000km, con 5000 y la que mas me ha durado han sido casi 7000. Pero a partir de los 4000 km, la vigilo cada 500.
Digo yo que te irían bien porque la cadena estaba elongada en la misma medida de los dientes. Pero en el momento que pusieses cadena nueva, ibas a tener fiesta.