Ideally, I would like to use a screen shot of each video which a member can click on. If they have access, it would take them to a page to play the video. If they do not, it would suggest the right plan to register for the rights to watch it.
Just protect the URL the video is on using By URL Part protection via your plan. If the user is not subscribed it will ask them to subscribe, otherwise they'll be able to view the video.
Not much I can advise on 3rd party extensions, it's a matter of trial and error. CBSubs is of course not guaranteed to protect ANY extension. Some are built in ways that make this very difficult. If the videos have their own dedicated page it will be very easy to protect them with By URL Part.