Re: intermittent very hard start.
I wonder what code set the CEL. Did you think to have the code read?
When it fails to start and you have to "turn the key" several times - is it that it cranks over but wo'nt start - or is it that it won't even crank over?