Clean and check the ground to chassis connection from the battery, and clean the connections on the battery cables by removing, wire brushing in/out and then put back on. If replacing the starter solenoid didn't end the click on trying to start, it's likely connections.