What about using steel pot scrubbing pads? They would give you a lot of surface area per volume taken.