Just my two cents, the guys saying compression are probably headed downthe right path, but I'm still curious about plugs and relays.
Have you jumped your relay (just run a jumper between both posts) to see if it starts easier afterwards? I've bought bad parts from the auto parts guys before, and this is a really easy test.
However, if it is strggling to start at 80, I still think compression is a big issue.
x2
mainly because of the UVC harness issues...
which is also easy enough to check... just ohm it from connector to ground..
valve covers have gotta come off and the glow plugs have to come out to do a compression test, so it's a good time to check everything...