I tend to keep my Maximas forever - 200K+ miles. Since I'm an old fart, I usually "lose" them to bad decisions from other drivers. With that said, I have never had a power steering pump failure, it's always that damn hose, and it's always the connection in the middle of the hose (protected by the heat shield). You never see the leak until the heat shield / insulation sleeve is completely full of power steering fluid.
Tip: if time is not of the essence and money is tight, look around your area for a hydraulic hose repair shop. They usually can fix the hose for a fraction of the cost of a new one.
Do us a favor - once you have it solved, drop a follow up here.