I have B-Stone on the front with 10k on it. I should get another 2500 out of it. Tire pressure is so important, that I check it every week.
When you get new rubber you might want to add a set of 83 degree valve stems so you can check pressure and add air without fighting.