Re: YouTube
"Can EU sites no longer embed a YouTube video using the same rationale?"
Yes the legal "exposure" is the same.
The solution, which I've seen quite a few website do to address this, is that the "video" on the webpage is actually a locally-hosted image and then when you click on it you are told that clicking again to view the video will use an external 3rd party (i.e. YouTube or Vimeo).
So if when to go to the original webpage nothing is send to YouTube/Vimeo whereas in the more typical situation these days of embedding a YouTube video then Google "know" that you've gone to that webpage whether or not you've viewed the video.
The same issue applies when having Google Maps embedded in one of your webpages.
This is all obvious to anyone who has fully considered the GDPR - I talked about this locally in May 2018 shortly before GDPR came into effect.