Yes that's a bunch of miles, but may not be worn out. Will you notice with an aftermarket shock, that depends on where you set it.
One way to test that is increase the rebound damping.... looking from the bottom, turn the rebound adjuster fully clockwise until seated. You then back it out X clicks to the damping you desire. Make note of the number of clicks you had it on.... if you were still at the Yamaha standard of 12 clicks out, then you had little damping to start with. If you had it 6-, 7, or 8 clicks out, then you had some damping..... now reset it to 4 or 5 clicks out. Should be much harsher, and a tad too harsh.
So whatcha got?? Where did you have it? Feel the difference at 4-5?
Also while you're under there, is the lower part of the shock covered in oil and all gritty from road crud? If only minor, it may not be leaking. If quite oily and no damping, then yep, it's done.