1980 z28 starter cranks slow sometimes other times cranks good has new battery?

could be the starter or the solenoid, they arer pron to heating up especially when using headers, peace