I have the same issue - 99% of the time starts absolutely fine, but when really cold the first start of the day is an arse... I just drop a jump on it to save draining the main battery too much.
I've replaced all the earths, glow plugs, tried a new battery, replaced leak off pipes, fitted a new...