Spray them or let them soak in a shallow pan with Clorox Cleanup, This is my all-time favorite cleaner for mold and algae and requires no brushing if you let it sit for a while. Just make sure that you rinse it off really well before using the egg crate again. Also, I would use it outdoors since it does have a somewhat strong smell of chlorine.