Especially this time of year??!! If it's over-heating now, whatever will it be like in the Summer??!!

Fit a brand new or recored standard rad before you do anything else. That's your problem I bet.