I think you need to have the battery tested before you continue.The loud clicking noise is the starter trying to engage but it doesn't have enough electrical power to do so.Just because you charge a battery doesn't mean it's fully charged.It could have one or more weak cells inside.If the battery was never changed I would just put one in it.3-4 years is usually tops for the life of an original battery.
__________________
Master ASE Certified.L1 Advanced Engine Performance Certified.Pa Emission Repair Technician.Just Answer Car Category Mentor.
