[enslow]

I've also seen dirty MAF sensors cause high NOx. They can be cleaned for far cheaper than replacement. Search around for cleaning procedures. It's an easy cheap fix, probably needs doing anyway, and just might solve your high NOx readings.

It could still be your EGR system too.