ULN2803 und die Relais sind OK.
Ich würde dir aber raten die Relais mit der Spannung vor dem Spannungsregler zu betreiben. Erfahrungsgemäß ersparst du dir Störungen des µC durch das Schalten der Relais.