Muy rápido tiene que ser el salto para que no se pare el arduino. Yo te aconsejo una batería y un alimentador/cargador, que te va a costar mas o menos lo mismo que un alimentador, relé, batería y cargador. Yo lo tengo montado varios años y te aseguro que, a parte de alimentar perfectamente, filtra la mayoría de parasitarias de la red eléctrica
Saludos