Check the neutral safety switch. Could be bad . Should work like this. Battery to key. Key power to push bottom. Power from push button thru neutral switch. Neutral switch to starter relay. Relay to starter motor. Then to ground. Neutral switch could have a high resistance. Causing low voltage to starter solenoid. This could be why you get a klick with a new starter, new battery. Hope this helps. Peace