Ya know... maybe that's the way to resolve this. Google should simply "drop" all their .uk data. The immense public outrage should get something done pretty quickly.
Honestly I think the only way to deal with the BS that we're being handed at the moment is complete and total compliance. Turn off browser caching for uk websites, deindex all uk sites from search engines, and drop Set-Cookie headers for everyone in Europe. One hour of the internet like that and everyone will realise how stupid these laws they're bringing in are.