Two "hot" leading plugs
 

These were $100 new. They are the recommended plugs by Mazda for starting problems. 10,000 miles still in good condition. $40 shipped in US.

Yeah, I know this is boring. Should help your car fire in winter or with premix when you aren't running a lot of high rpm. maybe some Automatic people...