Sounds like a bendix problem on the starter. the clicking sound when attempting to start could be the starter ATTEMPTING to turn the flywheel with a low voltage, and the starter relay clicking over and over.
I agree with replacing the starter, as well, based on your problem description.