Hot cable ends indicate bad connection , clean that up first and test the battery to make sure it's the right CCA and look at those connections as well as the ends at the starter and grnd. If all those are tested good , pull the starter and bench test it - does not sound like your solenoid to me. or your ignition switch.