Fitted the new relay and clicking has persisted - but only when the temperature/compressor rotary switch is turned to a point where the thermostat might decide to switch the compressor on or off (if I turn it to full "coldness" it's OK).
To me this would suggest that it's the air-con thermostat that's the problem - any thoughts?