En un reloj mecánico, lo mejor es esperar hasta que comience a tener algún "síntoma" (que atrace o adelante, que se pare, etc).
Pero si aun tienes desconfianza y te quieres anticipar a esos síntomas, yo diría que cada 5 años estaría bien.
Saludos