This is one of those legislative measures that some politicians thought up and are going to cause mass hysteria, confusion and annoyances for a wide spectrum of web-related businesses.
On a side note, not in the article, the same Telecomunications Law also includes articles on net neutrality and by law prevents providers from blocking services. Should make the Netherlands second after Chili to make such a law.
It might not actually be that intrusive. As long as you have acceptance of cookies as a condition in your Terms of Service, you can say that the specific permission to store cookies is granted whenever the user signs into their account.
Heck, you could even write that as a separate provision (e.g. "In order to sign you in, we'll need to store a cookie in your browser") and it wouldn't be all that intrusive.
I'm not so confident in that. I don't know anything about Dutch/European law, but in the U.S. there are a lot of times that obscure clauses in long contracts/ToS's are disregarded by courts.
Not so worried there isn't an option: it's just not going to be very clear what the consequences are till someone takes a website to court over storing cookies.
On a side note, not in the article, the same Telecomunications Law also includes articles on net neutrality and by law prevents providers from blocking services. Should make the Netherlands second after Chili to make such a law.