Starter relay keeps going bad

The good thing is if the remote starter switch works than you know it is not the relay.

I'm pretty sure my relay is the 53 year old 319,000 mile original. And still going strong.

Another thing you could try is have someone else turn the key, and you wiggle the wires on the starter relay