The problem was not the O2 sensors and not likely the MAF.
Most likely vacuum leak(s) or fuel pump, but could be the MAF, but do not replace the MAF until you know there are no other problems. Do not get rid of the MAF you replaced, you may find the replacement is a garbage Asian counterfeit.