Buonasera.
La questione merita una serie di riflessioni approfondite che riguardano anche il contesto in cui si opera, ma, in estrema sintesi e generalizzando al massimo, il cookie di ReCaptcha potrebbe, a mio avviso, essere considerato un cookie di natura tecnica, e pertanto non disattivabile tramite banner.
Rispetto ai servizi embedded, la soluzione che personalmente trovo più compliant è quella del c.d. Placeholder, ovvero una sorta di immagine, che "copre" lo spazio del video o della mappa, che avverte l'utente che cliccandovi sopra verranno attivati cookie di terze parti; col primo click, l'immagine si rimuove e l'utente è libero di cliccare sul video o sulla mappa.