I have the '85 Maxima upgrade in my '78 and it has been working great for many years. My old alternator was shot, so it made sense to upgrade since I heard nothing but bad things about the auto parts store rebuilds. I got it through an alternator shop, so I knew it would be much higher quality than a chain store unit.
That said, last fall, I built an old, crusty 260Z for 24 Hours of LeMons racing. The alternator on the car was shot and there is no budget for good stuff, so I dug several old 50 amp alternators out of my basement parts stash and had them checked at a parts store. One was dead, one worked but had a bent shaft and one checked out fine, so I used that unit. The race was a true 24 hour event with 12 hours in the dark, so it needed not only high powered lighting, but lots of it. I got a pair of Autopal H4 lights from our buddy H4Lights, and mounted a second set of Hella 500 H4 lights on the hood. Since the race was in Ohio in October, rain was likely and sure enough, it came in buckets! I not only had to have good lights, but fast wipers, and a powerful defroster. I wired the lights through relays and wired the wipers and blower fan to each only work on high speed.
Surprisingly, even at idle, I had tons of electrical power. The lights were bright, the wipers were fast (I did lube the linkages), and the fan cranked away. The alternator lasted throughout the race and still works great.
I now truely believe that most Z electrical problems have nothing to do with lack of alternator output and everything to do with 30+ year old wiring, connectors, and switches. I rewired most of the car using all 12ga wire with a new blade-style fusebox, new heavy duty switches and relays for each pair of lights. I have never had such bright lights or Z windshield wipers that worked so well. My '78 lights and wipers are a joke compared to my $500 crapcan 260Z with $30 worth of wiring and relays.
For the OP, if your current alternator works, keep it and upgrade the car's wiring. If it doesn't work, I'd suggest finding a local alternator/starter shop and either get your's rebuilt, or get a Maxima unit which will put out 90-100 amps. After seeing how well my 260 does with 50amps, I can't see where you need much more than that.
When I have time, I will upgrade my '78's headlight system with relays and new heavy wiring.