Hey Justhorsearound:

I would agree with you, but I already installed a brand new battery and a new starter, among all the other items.

What internal engine parts could be wearing which would cause almost impossible starts when the engine is warm?

Keep the rusty classics going.