I replaced the plugs and wires last night as a first easy project and it runs so much better. There was definitely some minor misfires before I replaced the plugs. I called my dad and he said he had never replaced the plugs so there were probably last done around 1990 or so. When I replaced the plugs in my mazda they looked almost new and that was at 70,000 miles!
Also high temperature cheese? I guess you eat this when you need the most performance from your cheese.