I don't think it's fuel related (hope it is), i had a similar issue a long time ago and it was a cracked head. The cracked head was letting moisture onto the plugs which made the car splutter on the first start, eventually it got to the point it needed a few cranks to get in going.
Check for exhaust gases in the expansion tank or do what i did, put some red food colouring in the expansion tank, go for a drive then pull each plug out one by one, when you find the plug that's turned pink, you've found which chamber has the issue/crack
....hopefully it's not this but sounds very much like what i went through