I found the best and most economical way to use wooden air stones was to have a few of them on hand and change them BEFORE the get real bad.
After removal from use, clean the stone and dry it out completely, and you will be able to use it again, almost like new.