What kind of plugs? Iridium? If just regular plugs 12k is half its life. At least check the gap. I would look at injectors being dirty. They may not sealing 100% cold and leak causing the rich condition. Run them a few minutes and warmed they seal and the car idles better.