I think you should be able to make custom brushes. It could be a .png image for one-size brushes, or a .gif file for size-changing brushes. The affected area could be colored black in the image, and transparent for areas not affected.