Hi, i replaced mine at 50,000 miles, noise coming from engine bay sounded like a dice bouncing around in a Styrofoam cup.Pump did not leave me stranded, i drove around for 3 weeks before figuring out it was the culprit and changed it myself.
On a side note this is the first vehicle i owned that needed a new water pump and at such a low mileage, sometimes i wonder