Ads are not the only way to monetize something. There are a few options which I would find agreeable. The first one would be selling it. You pay for access. There is no version in which has ads and the only way to use it is to pay for it. Another method would be to sell more advanced features or some form of usability. Maybe you can only view 1000 videos a month for free, but have to pay for more.
Whatever the method may be, ads are not the only way and unfortunately paying to remove ads just causes more ads to be implemented in things because you are rewarding them for doing it.