You shouldn't have to clean it out at all if you do regular partial water changes. Twice a week is a bit much. If your filter has cycled for a few weeks, a 20-40% water change each week should be more than sufficient - only go more frequent if the toads put out a lot of waste relative to the volume of water.