I managed to find the proper battery cable by pure luck.
AC Delco really needs a 'part# vs vehicle application' search feature! Amazon actually had the best vehicle filter out of many part sites I searched.
Also, this is the 3rd starter. With no change in hot starts. So rules out the starter.