Air stones work best in clean pure water bubble rooters. Once you add nutrients or fertilizers to the water, the water microbes will grow fast and they will clog up with algae.
I use hot tub chlorine to clean mine between rooting clones. Scrubbing will tend to break off and wear the rather fragile stones.