Agree, it has to do with cost, considering the sheer number of videos they have. Plus, oftentimes the ad won't be relevant after a week or two, in which case they can't re-encode again.