Personally i would just hose them off and scrub with an algae brush or something similar, but to be really thorough soak in warm water for 24 hrs first and then spary and scrub. You can never be too careful! I love those rocks!!!! i have a ton around my koi and goldie pond. Good Luck!