So today, even though it was only -6 or so, it would still only click. So, out of frustration, and wanting to hear whether it was a relay or the solenoid, I clicked it repeatedly and surprise, it started turning!
The starter could do with a replacement or refurbishment at some point, its been...