THat's a great question. I have read with Tein that you should rebuild every 100Km and that it costs about $100 per corner. I had to rebuild another set of Tokico's around 160K but it depends on a bunch of conditions like driving habits, climate, terrain, wheel size, and the amount of lowering.
Cheers.
Cheers.