Call me crazy, call me stupid, but I think a B1S1 sensor will fix it. They list for $137 from Nissan. A cat might work too, but I don't know if it's really bad.

Now if I could just tell you whether B1 was the left or right bank... Login to read more.