In your shoes, I would get the battery load tested and service the battery terminals. Many places that sell batteries will load test them for free. You could also check the voltage drop at the starter with a meter when you turn the key. You're hoping for 12 VDC.