Remove / Cover Watermark

I would recommend using Avidemux to do this. It has a filter designed specifically for this.