In summer I don't need to wait for the plugs - I think they're only needed in winter - so if its getting worse as it gets colder, your plugs could be a problem. They would only affect starting though, if you're getting generally poor performance - then, as you say, maybe the pump, or the injectors, which would also affect starting.