Buy a new spark plug. If you had to "clean" it, it's stuffed. It will fire, and it sounds like you've sussed you cold start problem, but a new plug is like a brand new pacemaker for great grandad.
You will no doubt notice a big difference in how crisp the engine runs replacing an old stuffed spark plug.