I pulled the relay, it didn't appear to be burnt but didn't test it yet. I plan on testing the relay then pulling each plug one at a time and testing them. Is it likely/possible to have a bad one after only 1,000 hours on the machine?
Unless it is quite cold it should start easily above freezing (32 F, O C) without glow plugs. I'm no expert but are you sure fuel is getting through. Could it be a blocked fuel filter?