Self-host. YouTube produces massive amounts of traffic because it has so many videos. But if you divide all that traffic to small independent operators then the amounts would be far more manageable.

Once you are self-hosting you could alleviate any potential bandwidth issues with a CDN such as CloudFlare/Akamai and/or by using P2P protocols such as BitTorrent.