Neben dem kleinen Elko würde ich dem 7805T noch eine Schutzdiode spendieren, die paar Cent sollten immer übrig sein.
Was die LEDs angeht, so vielleicht auch mal nach Low Current LEDs schauen.
Softwareseitig vielleicht auch mal an Dimmbarkeit der LEDs denken, geregelt über einen LDR ... man kann auch aus kleinen Projekten einen Elefanten machen, z.B. mit RTC-Modul, Gold-Caps für den Stromausfall usw ...

Bin schon gespannt auf Bilder der fertigen Uhr!

Viel Erfolg und Gruß MeckPommER