I would test the starter. I would also check the battery connections and clean them as well. I do not think it is a battery problem though. But I would test the batteries as well just to rule them out the same with the alternator.
To me it sounds like the starter is not getting the proper power to it. Either because of the starter becoming falty or battery cables being falty. Need to check them out.