Have the cables, and battery terminals, been cleaned? Don't ever cut the factory ends off, any bolt-on repair terminal is worse than the original(temporary). The OEM steel clamp type battery terminals are wonderful, keep them and save them. The old lead type do wear out with age, replace those with whole cables.
I paid about $20 or less for a custom cable for my 99 Explorer, at a local Royal Brass and Hose. Find a hydraulics store that sells all of that nice odd stuff. Good luck,