I think I remember this from way back when…
Yeah, some of those youtube videos for the show are a little on the low quality side (though fair play to those that undertook posting them up on there).
It may be worth reading through the credits to see if any of the production company is still going, or if any of people who worked on the show to politely ask if they can help you with any questions or info etc? (such as any rare releases abroad, what was the series taped on, who owns the rights, are there any plans for a release etc)
The Rik Mayall fan sites may also be worth hitting up too?
Good luck with it 👍