I always change mine on every clean. lets face it, the cost is minuscule! mind you, i only clean my filters once every 6-9 months. as i have now gone to 2 eheims 2224's. i change the white pads every 2 cleans.
I guess it does not really matter, just do what you feel comfortable with.