Cleaning the MAF would be a good idea before replacing it.
To do that, you need to remove the screws holding the top part of the MAF in. They are tamper-proof Torx bits-- you can get a tamperproof Torx bit set at Sears.
One of the screws is covered with some sort of epoxy. I've cleaned two of these MAFs so far and each time all I could do was to use a pick to get as much of the epoxy off as I could, until I could get enough of a grip with the Torx bit to loosen the screw.
Once the screw with the epoxy is off, I then stuck it on the burner of an electric stove and turned it on, burning the epoxy out.
To clean the actual MAF, you'll need something like B12 Chemtool carb cleaner and a Q-tip.
Soak one end of the Q-tip in the B12, then gently clean both sensor wires with it. Use the other end of the Q-tip to dry the sensor wires.
Replace the MAF sensor into it's housing, and test it out. Hopefully this has fixed the problem.