I just put in a K&N Drop in Air filter because I am too poor to buy an intake right now ! Yes I have two Bosch o2 sensors in it them seem to be doing fine right now. They are working I checked them the other day. Everything seems to be fine but my gas mileage it is like 15.1 but I have the Autolite 104s in them so Im pretty sure that is why it is like that otherwise it runs fine.
What do you mean that you checked them and they're working? The P0420 code can be a direct result of a sensor not working properly.
A poorly functioning O2 sensor is one of THE first places to look when tracking down poor mileage, so I would not be surprised in the slightest if BOTH Bosch sensors are not working as they ought to. Spark plugs are not the source of your poor mileage, almost guaranteed.
Get a new stock Delco for both sensors, or a new Denso for each, both are much much better quality than Bosch.