I actually just realized your original post says "CS5". Thinking back, unfortunately I don't think Adobe introduced the Bristle Brushes until after CS5 (I could be wrong), but I'll bet it's still possible to do, e.g., with a spatter brush. Might even be faster.
-Noel