I wouldn't change it according to the directions on the back of the label (which advises once a month). The filters last longer than that. You can clean them in a bucket of tank water, by swishing it around to remove the gunk. Never under tap water.
Replace them when they are near falling apart. I like to use additional media just for this purpose. It helps keep the beneficial bacteria from being wiped out completely. hope that helps.