Vou contar minha experiência com este assunto:
Eu implementei a solução proposta em cookiechoices.org já faz muito tempo. Talvez dois anos. De primeira intenção, coloquei apenas a barra de aviso em um lugar discreto e sem nenhum tipo de limitação real. Os cookies do Analytics e Adsense são carregados ao mesmo tempo que a barra e o usuário só tem duas opções: Continuar navegando pelo site ou sair.
Em um dos meus sites mais visitados, decidi fazer o teste e coloquei uma barra inferior que realmente bloqueava os cookies até que o usuário aceitasse. O resultado foi totalmente desastroso tanto no Adsense quanto no Analytics. Os ganhos caíram para menos de 25% e as estatísticas do Analytics se tornaram totalmente inúteis.
O resultado foi tão escandalosamente ruim que prefiro arriscar minha conta do AdSense antes de voltar a implementá-lo.
Hoje em dia, limitei-me a incluir em meus sites uma barra de aviso sem nenhum tipo de funcionalidade.
Diante disso, a única solução minimamente razoável seria, tal como sugeriram acima, forçar o usuário a clicar com alguma janela modal que bloqueie a navegação do site até que ele o faça. Essa solução, pessoalmente, não testei, mas acredito que seria algo terrível no que diz respeito a SEO e, claro, os ganhos também cairiam de forma importante, talvez não 75%, mas com certeza uma porcentagem muito importante de usuários não acessará o site por medo de aceitar os benditos cookies.
Por sorte, na época, quando estava revisando todo esse tema, também estava analisando a legislação aplicável em cada país e vi que a legislação não estava unificada a nível europeu, mas que cada país tem suas limitações próprias. Na maior parte dos países europeus, não é necessário (pelo menos não era quando eu olhei) bloquear o carregamento de cookies, basta que o aviso esteja em um lugar bem visível durante a navegação do site. Em outras palavras, entende-se que o usuário aceita tacitamente o carregamento de cookies pelo simples fato de estar avisado e não se negar.
Curiosamente, o único país que endureceu a lei de forma particular e não considera válida esta fórmula é a Espanha (vamos, como sempre, à frente da estupidez). No caso da Espanha, sim, é necessário por lei que o usuário aceite o carregamento de cookies antes de carregá-los em sua máquina, o que nos deixa com pouquíssimas alternativas.
Chegado o caso de que finalmente seja imprescindível respeitar esta lei para o caso dos usuários espanhóis, eu pessoalmente pensarei em carregar dois scripts de cookies diferentes dependendo do IP do usuário. Um específico para os usuários da Espanha que bloqueie realmente os cookies e outro para o resto da Europa que funcione exclusivamente como um aviso. Se isto último não fosse possível, pensaria em bloquear o acesso aos usuários da Espanha diretamente. Pelo menos nos sites em inglês, prefiro perder o tráfego proveniente da Espanha do que uma parte dos meus ganhos de toda a Europa.
Conclusão: Na minha humilde opinião, embora o Google tenha mudado o conteúdo do site cookiechoices, acredito que, no fundo, são os últimos interessados em aplicá-lo. Certamente adaptaram o conteúdo do site à lei mais restritiva de todas para garantir que seja válido em todos os casos, mas, pelo menos, este que vos fala não vai aplicar de jeito nenhum tal como é aconselhado. Infelizmente, chegado esse caso, acredito que seria melhor para mim sair do Adsense...