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.
Just with many other security matters, you will always be trying to stay one step ahead of someone attempting to circumvent protections. So really the best protection against someone removing watermarks is to file a copyright infringement against the infringing party. DMCA (fixed acronym order :]) is a powerful tool in the USA.
In either case, this was a neat article.