Most likely, you need new battery cables. The rapid clicking (buzzing) is what a good solenoid does when there isn't quite enough power getting to it. The clicking will slow down as the battery weakens
Cables can look fine but still have corrosion building up inside the insulation.
Have you had the battery load tested? Merely checking a battery's voltage is a useless test that can mislead a diagnosis.