When I did the first belt change on my '05, it was at 90K miles. We all have busy lives with lots going on, and this one got away from me and I was fortunate nothing bad happened as a result. Anyway, at 90K the old belt looked like it just came out of the box. No marks or wear cracks, even when bent backwards. The thing looked like it could have easily lasted another 90K. And the second belt on this '05 at 150K, and the first one from our '06 at 65K both looked brand new as well.
Now what you say may very well be correct, that the belt gave up after too many miles - IDK. But based on my (limited) experience, these belts are built extremely well (and need to be based on what they're being required to do). So, what I'm suggesting is to examine all of the other components carefully, to make certain there's no defect which could have been the real cause for the belt to fail.