Don't know what to say... could be a number of things. Yeah CVT might be going bad, maybe a line pressure problem, who knows. There is a TSB for first gen muranos with updated valve bodies for hesitations but i think there has to be a code stored in the tcm, can't remember. Its impossible for me to tell you whats wrong with it from here, unfortunately your at the tech's mercy but hopefully they will get your issue resolved.
As for the hoping nissan recalls something, not sure what you want them to recall, the entire CVT? And do what with it, replace it with a standard automatic transmission? You've already got a 120k mile warranty! What else do you want from them?
Its not just Nissan having issues, guys. All manufacturers have issues, just go to any forum. Even... yes.. .Toyota! For every few guys complaining about something on a forum, there are thousands of similar models out there working just fine. My 04's got just over 125k on the same CVT, transfercase, engine, diff, etc. All i've ever needed to be done was an exhaust manifold, tires, belts and spark plugs and i've known this car since it was brand new as it was my sisters.