Those scrubber pads they use for floor scrubber, course plastic with a fair amount og space in between would work well, you can add Pellia, Moss, Java fern etc to them and they are easy to remove and adjust.

They work well in small sizes also for individual stone like shapes.

Regards,
Tom Barr