I replaced all of the cables when I swapped engines due to this very problem. Not sure which was the problem, but they all appeared to have corrosion on the wires down inside the insulation. I say try that route first because 8 feet of welding cable and some connectors is about $100 cheaper than a new starter.

