Äh, lägg en text på EULA:n "Om du använder tjänsten accepterar du att kakor sparas på din dator". Då kan du alltid hävda att användaren har gjort ett aktivt val när han/hon har valt att använda tjänsten.
Lagen är ganska korkad, och som Spindel säger så borde det ju ligga på de som tillhandahåller webbläsare istället.