I replaced after 6100 miles. They definetly wore uneven though. Just check along the entire length. If you ride in snow they last a long time.
If you wear through to the rails, you need to replace, thats how I look at it! I asked someone when to replace a track, they responded "when it falls off!!!" haha ...just thought that was funny!