Start with 1k miles, then 5k, and after that, every 25k. IF it stops getting hot, or the return line stops getting hot, definitely change it. You'll be surprised at the garbage it gets out of there.
They're installed as bypass filters, so you have no worries about it plugging your system.