I would check the glow plugs again and only use Motorcraft or Beru, I believe is the manufacturer.
And check the glow plug system, the connecter block for the glow plugs will get burned up.
This sounds to me like some glow plugs aren't getting warm for start.
Edit: And I always used the block heater on a heavy duty appliance timer when cold, much better starts.