I *just* had a B&M 70268 transmission cooler installed on my 95 Q45 - along with a new transmission, since the old one bit the big one at 102k miles!
But, the car is now running just fine!
I had the local Infiniti dealer do the work. Since I live in a relatively temperate climate, I also had them not feed the ATF through the radiator like it did before. Based on input from the experts here (well, actually, the old NICO board.)
Z