>I'm sure a mixture of the original computer vision technique plus some smearing on the original image could wash away even these randomly perturbed watermarks.

Absolutely. When I did graphics for a local TV news station, I got very good at quickly cloning away the watermarks on stock photos. Visibly watermarking an image is, at best, a nuisance that deters the lazy.