Tell you car to get serious, get into line and stop acting funny, or else you will get another one and send it to the compactors...
I periodically get the same problem. All I do is clean
ALL the electrical contacts on and around the starter and relay, first by washing with engine cleaner, then by using fine sandpaper to resurface all the little contacts. Then she's allright again for another 6 months or so...
You will be amazed how much grease, oil, grime and road dirt can affect your electrical system...