Which O2 sensors did you replace? There are four of them.
Did you clear the computer after O2 sensor replacement? If not, those are possibly old codes...
Don't expect the drones at any autoparts store to know the exact terminology used on a specific make and model....
I would at least clean the MAF although it is not likely the problem.
Steve