Benchrest competitors use 5000 rounds as a place where they start expecting that their barrel's wear may be affecting their group sizes, but it in no ways means that the barrel is bad. There have been barrels that have remained competitive at over 10K, and a few guys who say that they've had barrels that still shot well at 15K, or even 25K (In one case I remember reading about).
But.....benchrest shooters expect their barrels to enable them to fire five shot groups at 100 yards that measure .200" or better over and over reliably. Most anyone else would be happy to have a rifle that gave them solid 1/2 MOA performance, or even 1 MOA.
I wouldn't condemn a 5000 round barrel, but if I was sure it wasn't shooting as well as it once did I'd be looking hard at the likelihood of copper fouling. This is where a good borescope, or hiring someone with the borescope and knows what to look for comes in.
Hotter the caliber or load the faster throat erosion will take place.