You (speaking in general) will just degrade the picture even further. Leave watermarks alone If you don't want them buy the actual titles, really. Or see if you can find a non-watermarked version of what you're after, if it exists.
But, no, nothing you mention is possible without a full encode, it isn't an overlay it is part of every frame.