Pues os hice caso y quité obviamente los diodos.
Estoy alimentando arduino mega por puerto VIN a 7v.
Los relés me estan danto 4,5v por lo que les está llegando suficiente energia y funcionando correctamente (solo uno falla un poco de vez en cuando. Lo cambio ya).
Finalmente agradeceros lo mucho que me habeis ayudado y vuestro esfuerzo en hacernos llegar vuestros conocimientos a través de este foro.
Muchisimas gracias