Sweep.
Seems like washing soda is the best bet. Get a packet of it (dry) and sprinkle over the paving. Then sprinkle to dampen down. Leave a couple of days for it to work. ?does it need to be kept damp? Then scrape/brush off.
OK. Next job is to try it out.