precompose the brushes, make them soft black on a white solid, then import a nice contrasty greyscale texture image and overlay that on top of it.
You can use that comp as an inv. Luma Matte on a coloured solid or other layer if you want the strokes coloured.