Well soon after my last post the problem got worse. Much worse. It would fail to start on the first try every time, and usually it would take 3 tries. This happened just as my battery was failing for good. It had been marginal for a while, it would crank over fast for several seconds which was usually plenty long enough to fire it. But then it was getting to where I couldn't crank it much, and a couple times I had to jump start to get going.
I put in a better battery and since then it has started perfectly ever single time, immediately on the first try. It's been 8-9 days and started perfectly since then. That is rather strange since I've had a battery fail on a 24V before and never had a starting symptom like this. The old battery still spun the motor over nearly as fast, so I'm not sure how it was contributing to the problem. Maybe my alternator has a bad diode and a battery with weak capacity doesn't absorb the AC spikes as well.
Who knows.
Crossing my fingers it's gone for good!