Sounds to me like its not the battery etc as its happening before you press the starter, it could be the ignition circuit relay failing, and thats the clicking we hear, you could try swapping the 4 relays round as they are all the same, or its a wiring break or short in that area
