I have to build these on occasion when working with UK clients. How do you suggest a better implementation to not ask again? If you click "don't store my cookies" and I don't store your cookies how do I know not to alert you again? If you clear your own cookies - how do I know you've visited before? My cookie isn't there anymore.

Is it terrible UX? Sure. But law is law and it's a law with the "right idea" (some people are unaware they are being tracked online through cookies!) but "wrong way to go around it". More frustrating than privacy focused as it only serves to irritate those who care about their privacy.