Your NAPA may have had some good people, but I question their starter rebuilder:

I'm on the 3rd replacement NAPA Premium starter in my Pathfinder.
Factory one lasted over 190,000 miles.
Their best rebuilts get maybe 5,000 before stranding you somewhere.
This latest one sounds like it's laboring...