Pues contando que el relé de la gasolina (que ya se que no ha sido ese el relé que te han cambiado), cuesta sobre unos 30-40€ NUEVO, más la horilla del cambiapiezas, es normal.
No pienses más, ya está arreglado.
Un saludo,
Alex.