When it acts up and "clicks" is it a single click or a rapid series of clicks? Often a rapid series of clicks would suggest a low voltage condition, either due to the condition of the wiring or from a weak battery. However, if just a single click, that would suggest a problem with the starter assembly (motor or solenoid/bendix). Adding in the heat factor it sure sounds like a weak starter assembly.
-Rod