They could certainly prepare a stream for every video with inline ads that's used as a fall back when personalised ads won't load. Certainly showing a non-targeted ad is better than showing no ad, right?

If you make the generic ads worse than personalized ads (show more, show them more frequently, or just get the most annoying ads) you'll actually get people opting into personalized ads as the lesser of 2 evils.