I track my shoes with Strava, I'd definitely never do that on paper. In fact, just last week I retired 3 pair of shoes that had all gone over 500 miles. (whether this is a good number is another story, but I had to pick something).
I only wear one set of shoes at a time, so tracking their distance is quite a bit easier. If I needed to track multiple sets at a time, I’d be lost without something like Strava. My last 3 pairs (same brand/style) I’ve retired around the 380-400 mile mark, which is about as far as I trust the treads.