En transientskyddsdiod kan vara t ex en sån här (spänningen är lagom för 6 V-system, sikta på en som heter 1.5KE18CA eller 1.5KE22CA för 12 V-system). https://www.tme.eu/en/details/1.5ke10ca ... 1-5ke10ca/ . Det går också med en envägs (utan C i beteckningen), men då får man vara noga med att vända den åt rätt håll (och låta bli att polvända batteriet).
Om du vill använda en varistor så kan https://se.farnell.com/bourns/mov-20d18 ... dp/2250957 vara ett förslag.
Vad du än använder för gnistsläckare, så är det enklast att koppla den parallellt med mellanreläts kontakt, även om den i och för sig skulle kunna läggas mellan solenoidens manöverströmsanslutning och jord.
RC-nät innebär ett motstånd och en kondensator i serie, de måste provas ut från fall till fall så de blir effektiva som gnistsläckare. Jag kan tänka mig att 1 ohm i serie med 4,7 uF plastfoliekondensator skulle kunna vara lagom.