Would that mean a complete ban? I don't think that would be great. There is a lot of value in collecting statistics for the sake of analyzing user behavior. I also see the value in targeted ads and I'd say that it would probably be beneficial for the user (but I always opt out, because it's not worth it for me). Semi-automatic consenting could solve this, I think. E.g. I'm happy to provide non-tracking usage statistics for most small startups and I'm OK with Amazon tracking what I'm looking at
on their site so they can give me better recommendations.
But I might not know what exactly 'consensual agreement' as a legal expression means.
BTW, this is pretty much the same issue as with ToS's. Some sites will try to DoS you.