At least have your lead resistance checked. If they are within spec then no need to replace (leads ain't that cheap either).
It sounds like the sort of trouble you get after buying a car that hasn't been maintained all that well.
It could be a gasket leak on the intake manifold or plenum, or leaking injector seals (sucking air). If so it certainly wouldn't be helping the smooth running of your engine...

