Water marks are put in a PDF for a reason - specifically so that anyone without access to the original file it was created from can't mess with the PDF!
Unless you can get access to the original file, (from which the PDF can be re-generated without the watermark) then it's a one page at a time job, I think.