If you are adding soap and water only, why not toss them in a mesh bag and put them in the clothes washer?