Right.. Let's try eliminating some things. Firstly, which relay is clicking? Can you try removing the purple relay that's nearest the passenger side wing? This is the fuel pump relay. It won't start with that out, but is the clicking still there?
If so, take out the green 30 A fusible link in the fuse box above the battery positive terminal. Check the pins are clean and that the fuse is intact with no cracks. Put it back and maybe give it and the wiring between it and the ECU a wagggle to see if it influences the clicking noise.
Check the 3 large round connectors behind the battery are firmly plugged in. Again, give them a waggle and see if it influences things.
Check the 2 multi-way connectors on the ECU are firmly plugged in. They aren't prone to working loose but someone might have been there before...
Check battery terminals and all wires feeding from them are tight.
Check the grounding point behind the power steering pump on the engine is secure and also the one on the body just below the battery..
Check the battery voltage with the ignition on. Could be that it has a dead cell or hasn't recovered from being drained, and the ECU is dropping out due to low voltage.