I look to replace chains at about 1-2k miles in winter, or 2k+ in the summer. Ymmv.

Honestly, unless you're on a 11sp, chains are cheap compared to any of the other parts.