Might be time for the heads to be redone. You can do things to counter the problem but eventually you'll want to get it fixed. You might try stepping up 1 heat range in plugs to help keep them clean.
40 bucks for a set of wires isn't much. Most high-quality low resistance wires go for 60-90+ these days.
Bringing history and technology together.