Do they have a habit of consuming plugs? To replace them its 80 miles one way for a set or I order them and have 'em UPS'ed.
My experience with plugs is they usually either work or they don't work. You may foul one that will act funny but all four at once? Unlikely.
They do tend to go through plugs if you let it idle too long with the choke on. I have only had this happen once but when it did my sled ran like crap.
Yes, plugs tend to either work or not, but they don't all go bad at the same time. You prolly only have one or two that are bad.
J.