Starter relay keeps going bad

Vixen just did this the other day. I pulled the plastic plug off the relay and the male terminal on the relay and the female terminal in the plastic were all green with corrosion. I cleaned the male terminal with a small wire brush and dipped the female terminal in some coke for a few minutes and cleaned it with a toothbrush. Hasn't done it since.