What type of brush is best for rough surfaces?

A synthetic brush is your best choice, because the rough surface can quickly damage the flags on a natural-bristle brush.