They don't do that on YouTube but they do something similar on other platforms. Though instead of having different videos they just stitch the ads into the front of the video so you can't block them without blocking the content.
Can you do overlays with dynamic ads at scale? I'd think that would be costly.