Non c'è una regola fissa per il cambio, dipende da molti fattori tipo quanto ha camminato a pieno carico, città o autostrada ecc.
Già dai 40000 è meglio cominciare a fare prove, quando scende dal cavalletto se sobbalza più volte, se in due vi mettete a spingere il posteriore in basso nel ritorno rimbalza più volte...il fatto è che ci si abitua all'andamento e "sembra" che ne abbiano ancora, io ho tirato fino agli 80000, ma ho esagerato.
Dico cambio ma anche rigenerazione, perchè ci son due scuole di pensiero, a te la scelta, ma anche il suggerimento su chi rigenera con cognizione di causa (e scrive anche qui):
http://www.rinaldisospensioni.it/
Circa i seghettamenti io ho avuto vantaggio con:
http://www.boosterplug.com/shop/frontpage.html
Se il 21 ci vediamo te ne parlo

.