Yup, I've had .308 Win barrels go from 4,000 - 6,000 rounds. Replaced them when they were still shooting decent, but not as good as they were. At the range, that translates to the same score, or close to it, being posted, but a lower x-count.
Noticed that the accuracy of my Kriegers just falls off gradually.
Shooters with higher-intensity cartridges end up replacing the barrels a lot more often, that's just the trade-off for those high performance cartridges.
Guy