Are you using relay contacts to ground the cathode of each LED? Why not use transistors instead? Cheap LEDs might last a few minutes.