Si, certo per i cookie tecnici nessuno problema, il problema sono:
Adsense, Google Analytics, la barra del cerca con Google, i bottoni dei socila (ShareThtis), le mappe google, il traduttore dei sito e forse qualche altro.
Ecco il motivo, invece di bloccarli uno per uno (soluzione complessa), meglio un redirect provvisorio ad una semplice pagina html (senza cookie), magari col solo logo del sito, in cui eseguire lo script di Google. In caso di consenso o nel caso di pregressa accettazione (già lo script google controlla l'evento) si torna indietro alla pagina d'ingresso e si continua anche con i cookie.
Forse mi sbaglio ma per chi ha competenze in .js credo che la cosa non sia difficile, infatti si partirebbe da uno script già pronto e funzionante.