Hi Blue,
I'm not sure exactly how yours is setup, but if not on your ToDo list already, plan on checking/cleaning all the connections in the starting circuit.
I noticed on my 3930 the other day a funny start, it usually snaps right over in this weather. I can see now that there is a control terminal on the starter solenoid that I need to service.
You don't have winter down your way, but depending on how close you are to the coast, that good old salt air does give electrical connections a rough time.
The heavy/large terminal connections (ex. battery) are important, but sometimes a small control connection is the culprit.
Relays do go eventually, but sometimes just replacing a component is enough to clean the troublesome control connection - this is one reason I don't throw away an old relay immediately, as it still may be fine.
(People use the same approach to getting an old computer running again - simply take all the connectors apart and re-seating 'em, often brings an old motherboard back up.)
You may have a favourite material in mind already, but after you take apart and clean up the connections, use something grease like to coat the terminals - prevents future oxidization. I use different basic greases, specialty greases/sprays are available, or you can use Vaseline.
Rgds, Dave.