a light acid wash with light brushing with a wire brush might be productive. too much steel brushing will leave "black marks" that are permanant. a stiff straw brush might work better. ask at u`re local masonary supplier and be sure to follow all the suggested safety precautions! good luck.