When was the last time you did a tune-up on the usual stuff? O2 sensor? Oil? Plugs?
Also, if it's been sitting in the garage a few years, I imagine you're running the same gas too.
What about your cat converter? Sometimes, high NO readings are from a bad cat converter. Speaking of, lean fuel mixtures can ruin a cat converter as well, so something else to check into.