I used a firm brush from Ikea and used one product on a single paving slab to get an accurate result and see which one really worked. It seems there’s nothing washing up liquid can’t do ...