I really /really/ like that idea, but it will be an annoyance for 99% of people with how frequently it will trigger. People will expect a crappy experience until they click "OK" and the button will be blamed for getting in the way.

"This website uses cookies"