For anyone interested the problem was the fuel pump. It was strange though because after three days of not being run, the car decided to start one morning and was able to be driven for around an hour but it started to stutter on the home stretch as if it was running out of fuel, and after switching it off, it did not want to start any more after that. We then disconnected the fuel line from the front of the fuel filter and put the ignition key fully forward to prime the fuel system, but no fuel came out, and no fuel cam out when we removed the fuel lines from the rear of the fuel filter either indicating that it was the pump.
After removing the pump (removing its hose was a real pain), bench testing it with 12 volts directly to its two terminals made it work for a second or two but never again after that. Once the new pump arrived, we bench tested it first and it hummed like a bird when given 12 volts. After putting the pump back into the sender unit we again bench tested it from the actual four pin socket and it still worked, so we installed it, primed the fuel system, confirmed that fuel now came out of its pressure release valve, primed again and the car started right away. Took if for a drive, allowing it to reach operating temperature before taking it above 50KMH, and it ran just fine all the way up to 100KMH. Got home, turned it off and confirmed that it started again afterwards.