If you cannot search all 4 cars on the highway, then wait until the location is updated according to the timer indicated on the global map (above the gas station). After this, you can continue the task and get the remaining spark plugs!