do it on the fly with php , doesnt take any time at all
plus you can change watermarks depending on if your pic is hotlinked or not..
hit me up if your interested.
( i.e. small watermark normally but if the pic it hotlinked a bigger watermark is applied )