I'm not sure your comparison with food safety is completely apt; This cookie law is the equalivant of being asked "Do you consent to the use of sodium benzoate in your food" before entering any restaurant. Most people will have no idea what to make of that, and will probably hate being asked every time.

It would be different if tracking was such a problem that it was outlawed all together (like dangerous food additives are), as that would be clear to everyone how to proceed.