El regulador aguanta HASTA 1A, depende del voltage de entrada. Porque tiene que convertier la diferencia en calor y disiparlo.
En este caso, con la fuente de alimentación de 5V, no se suministra a Vin, sino directamente a 5V. Y los reles también puedes conectar tranquilamente también directamente a los 5V de la fuente. 700mA pueden ser justos, pero las interferencias vienen porque conectaste los reles al pin 5V del Arduino y suministraste el Arduino a través de Vin con 5V. Esto no puede ir bien. Mide el voltaje y lo verás.
Más adelante, las electroválvulas te harán interferencias fuertes. Has de emplear un snubber para evitarlas y para proteger los contactos del relé.