If you are not getting a code indicating a misfire due to plug or coil, it could be just a weak one. Certainly you can replace them all. I suggest trying the idle air control sensor first, as the miles you are at it is a very likely problem regardless, if it has not yet been cleaned or replaced. The coils in each plug socket often go a lot longer than 70-80K, though some of them start causing problems that soon. My first one did not start to go until 190k or so. It varies a lot.
But if you have had oil leakage and any of it got into the air system, I would certainly take a look at the idle air control sensor first.
pax, smn