Yes, if they are split, broke or burnt in some place. I would not replace them unless they have well over 60,000 miles on them. You used the Stock NGKs, right? About $10.00 a plug? not some other NGK. It will make a difference. You might also want to check where you get gas. Most places start putting that oxygenated gas in during the winter. The gap sounds fine.