Might be counterproductive to use a relay. A standard automotive relay (Bosch style) is
likely to draw more current than a single string of LEDs. If you want it for electrical isolation, look at "optical relays". You might be able to use a reed relay if the solenoids magnetic field leaks out of the casing...

/Michael