If you only have alpha to apply (no transformation), then Image::Copy will do the job.
Very awesome. I'm reading up on the function and will test it soon.
[EDIT]
Do you use it like this?:
largerDestinationImage.copy(alphaBrushImage, randomX, randomY, IntRect(0, 0, 32, 32), true);
This copies a 32 by 32 pixel square from alphaBrushImage onto largerDestinationImage at (randomX,randomY), with alpha...I assume?
[EDIT EDIT]
"This function does a slow pixel copy and should only be used at initialization time".
Is this something to be put off by? I'm going to perform this action atleast 30 times on one destinationImage.