Troca da correia dentada antes dos 80k

[Sellamano]

Também moro em Belo Horizonte e levei meu Logan 1.6 8v para a revisão na concessionária com 40.000 KM no ano de 2013.
Também fui informado que a correia dentada estava contaminada com minério de ferro e que deveria fazer a troca.
Acabei comprando a correia dentada na própria concessionária, mas fiz a troca em outra oficina já que o valor da mão de obra na concessionária é absurda.
Em 2015 levei novamente o veículo para a revisão anual, com 56.000 KM, e novamente me informaram que a correia dentada estava contaminada com minério de ferro e que deveria fazer a troca.
Será que eu faço a troca novamente com apenas 16.000 KM rodado? Ou como a concessionária não tem registrado que eu fiz a troca com eles, eles ficam empurrando esse serviço?