I always download YouTube videos (mostly music videos) in 720p and throw em in a bucket so they embed.

Most music videos are only like 15-20MB at 720p with modern compression so not a big bandwidth hit either.