I think my last pair lasted a whopping a 260 miles or something.

Mostly, I'd just go with how they look. If they're starting to look worn out, perhaps it's time to replace.