Look, there are a lot of very long term experience riders here, I myself have been riding over 40 years and 10 of those were racing/training years, in all of those years you get to know lots of cyclists, then being on forums such as this one you hear from lots and lots of other cyclists, and not one I've ever knew of, heard of, or read of, has ever reported more then 8,000 miles on a tire that I can recall. So you can see if some one comes along and claims they got 23,000 miles on a bicycle tire there is going to be disbelief. Even if you weighed only 75 pounds and rode a 12 pound bike on super smooth concrete I doubt you could get more then 12,000 miles. I use to ride on the longest wearing tire on the market at the time (just over 10 years ago, the touring line of Schwalbe should last a bit longer with no load), the Specialized Armadillo All Condition tire and those averaged about 5,500 miles...some people did get as much as 7,000 on those but I did a lot of mountain road riding and the roads in the area were rougher then where I live now.

Don't take my word for it, search the forum here, search the internet, and you'll see (actually you'll read) what others say. Either you have your miles set up as kilometers on your computer, or your tire setting on the computer is set for the smallest tire, or maybe both. Even if you have it set on clicks that would still be 14,000 miles which is again real high.

I don't have a problem with you doing 5,000 miles a year, that's more then doable, last year I myself did 6,800 miles do to getting lots of time off to heal and work was slow. When I use to race I averaged about 12,000 miles a year. Point is 5,000 miles is more then doable so that's a not an issue here, it's the tire mileage that people are very seriously doubting.