Our cars are OBD1, they only have 1 pair of O2 sensors. Only the 96+ mustangs have 4 O2 sensors in them. And yes, if they're original, it wouldn't hurt to change them.
I use electircal contact cleaner to clean my MAF with a cue tip (gently). While you're at it, clean your IAT (intake air temp sensor, located on the intake tube between the throttle body and the MAF), it only takes a couple minutes to do. Also, when you do this, it is not a bad idea to unhook the battery to reset the computer so it can relearn with the fresh vlaues from the new O2's and the dirtless sensors.
Have you done all the other regular maintenance stuff, such as PCV valve, fuel filter, air filter, cap/rotor, plugs and wires?