I'm dead set against throwing parts at a problem but I would replace the MAF if two different mechanics are in agreement. Even a person with minimal mechanical skills should be able to do that themselves. But know your limitations. If you're not comfortable doing it, have it done.
I would hold off on the O2 to see the results from the MAF replacement especially if there are no codes. You also don't know which O2 it is. They do have a tendency to get "lazy" after a while.
I hear ya but he did say two mechanics said the MAF is bad.Keep in mind that the MAF sensor is part of the intake housing and the tend to be expensive, usually well over $125, have it checked with a scanner before he stars throwing expensive parts at the problem.