well i dont know about the GS, but on my old car when the starter used to stick, i used to give the solenoid a little tap with a piece of wood and a hammer, used to work fine then, but the solenoid was on top of the starter, i changed it in the end, find out who makes the starter lucas etc and see how much one is that way and compare to the dealer. ( i am assuming this is what you mean by the relay??)