For freeware your best bet is to go to a site like CNET [make sure your adblocker is up and running] and do a search, then try all the results till you find one that works for you.
For paid software you might try
http://remove-logo-now.en.softonic.com/
Watermark removal is not a simple thing. The results may not be what you are looking for. For downloaded clips, you may find it way more hassle than it's worth.
This is another bugbear of mine with celeb sites. They watermark excerpts from material that is in no way theirs. TV channels pay huge sums to broadcast, and that money through the production companies finds its way to everyone who worked on the project. Celebrity sites are just profiteers.
Buy the DVDs. As for file hosts, unless you are cleaning up GB a day, use the free options and only spring for the membership of the most used file host for the stuff you want. most regular posters only use one or two file hosts as a matter of course and provide multiple links for free users who want to DL several clips quickly but don't want to buy memberships. If you have a good hardline connection you can rotate through the file host options and it doesn't take that long.
BOC