> For some context on why: consider those "cookie" notices you see on every site now.
That's the 'cookie law'[1], not the GDPR. As I understand it, you don't have to provide a way to say no. You just have to notify people before doing it.
[1] Privacy and Electronic Communications Directive 2002