OK, got a diagnosis. It's the cats and the resonators - clogged. Vehicle needs complete new exhaust (which I knew), cats, resonators, and we are putting 4 new o2 sensors in it while in there. Dealer called me with a 6k estimate using all Nissan parts. Now we are down to $3800 using aftermarket parts...