hab 'nen Vorschlag:
Du schreibst, das Relais wird von einem Pin direkt geschaltet, kann also nur ein Typ mit 5V/20mA wie Reichelts Subminaturrelais sein. Schon mal die Spannung klar.
Weiterhin schreibst du, daß die LED's in Schwärmen rumfliegen.
Warum nicht 20 LED's in Reihe mit 270 Ohm und diese Kette 5x parallel? Da kann sich das Relais beim Abschalten so richtig austoben.

Nicht's für ungut, war nur als Spaß gemeint, mir war eben grad so .
Mal im ernst, eine Diode wäre das Beste, es darf auch eine 10A-Diode sein, aber mit entsprechend hoher Sperrspannung .

mfg Roger