Un simple circuit RC à mettre en parallèle sur les contacts secs (par sur la bobine).
D'ailleurs chez VW et autres ils ont des relais protégés d'origine par un circuit RC interne au relais.
Pour info, une vue des contacts du soléno sur le démarreur, c'est ici que passe le maximum de courant (+ de 100A), et c'est peut-être LA cause du problème...