Answer: they can't. The EU politicians did not think this through.
Like, just send everyone a postcard about cookies and be done with it. Literally this is the dumbest law ever. I love consumer protections, and yet this is the most idiotic thing we all have to deal with on a literal daily basis because nobody understands how cookies work, apparently.