Documentación => Indice de temas tutoriales=> millis()
Eso ya dijiste haberlo hecho.
Busca en el foro : contador 5 digitos y verás algo como esto Contador de 5 digitos - Software - Arduino Forum
El ejemplo es para 5 digitos, pero te servirá como guia. Olvida los 595 mira la parte de como se logra el avance del tiempo y la presentación.