UPDATE:
Went to a different Autozone one I always go to. The guy says he doubts the sensor is bad so early only 17k on the new sensor, plus he said he was pretty sure I would get a code for it if it was bad.
So I said I'll clean the MAf first, he said it may not do much but I came home and did it anyways.
He says the first thing he would do is clean the EGR valve. So got some carb. cleaner now if I only I knew where it was?
Also I checked all vacuum lines and they are in good shape no cracks or anything.