What brand of MAF did you use for a replacement? The stumbling and stalling reminds me of a MAF issue with the type that is used in the Y33.
Sooner or later your injector o-rings will start leaking from old age. Failing o-rings and cracked pintle caps will let too much fuel pass from the rail into the intake manifold. Leaking injectors cause flooding and unburned fuel to pass through the exhaust system. I've replaced or refurbished all Phase II injectors on my 98 and 99 model Maximas. The Phase II injectors on a Maxima use the same o-rings and pintle caps as the injectors on a 2nd gen Q45. I'm seeing a high number of leaking injectors and related flooding problems occur with Phase II injectors in Nissan VQ30DE engines in the 1995 to 1999 model years.
Here's a picture of how leaky injectors look. These injectors leaked for too long and caused flooding that eventually lead to the cats to becoming cooked and clogged.
Here's a picture of injectors from a 98 model that I replaced as preventative maintenance.
You can see how the o-rings start to flatten with age in this picture below.
