Have you connected to a diagnostic code scanner?
The computer turns on the "check engine" light to tell you that a problem exists. Sometimes, however, it doesn't turn on the light when it detects a problem. Either way, a code scanner is the preferred way of figuring out what's wrong.
You can borrow, rent or buy code scanners at most auto parts retailers, and many will even help you connect the scanner and figure out what it's telling you.
Throwing parts at a problem is a waste of parts and typically doesn't solve the problem.
there are several sensors and mabe junk in your gas tank
Check the M.A.F. ( master air flow ) on the intake. This could be a factor.
the abs sensors are located in the wheel hubs next to the cv joint. they come as part of the hub and driving in deep snow shouldn't affect them.
The oxygen sensors on a 1998 Chevrolet S10 are changed by disconnecting the lead wire and unscrewing them from the exhaust manifold. New sensors are then screwed into place and the wires reattached.
It is possible it is one of the speed sensors.
Then you may want to have a mechanic check it out.
if it backfires when driving most crank sensors cause this
you have to reset the computer
Check the front brake sensors. Replace them if they are worn out. Make sure you get the correct front brake sensors.
Don't know what your original reading was, but the O2 sensors before the cats moniter how the engine is running and the O2 sensors after the cats moniter how the cats are performing.
It sounds like it is your coolant temp sensor.
You need to find out what is killing the O2 sensors. I suspect it is running rich, or is leaking coolant into the combustion chamber. Have the computer scanned for codes. If you are having to add coolant, suspect a blown head gasket. Plugged Cat on the exhaust!