A lot depends on the quality of the water being used @brotys . It was recommended to us by a few people to at least check it every twelve months.
At the prices ($16 on special and up to $25 - $30 when not) probably worth changing them while you've got it out anyways!
Yep... at $30 I just see it as annual maintenance costs...