It seems like the interesting question here would be what happens if the thing conditional on consent isn't the provision of service but rather something like waiving payment of a fee.
The reason this hasn't been offered historically is economic. There aren't enough people willing to pay to justify the effort, and the people who are willing to pay are also the best advertising targets, which means the fee would have to be high enough that hardly anyone would choose it.
But what happens now if they put a box on the site that says "pay $75 for this article or consent to be tracked and get it for free"?
EDIT: Am I really being downvoted for requesting a citation to a claim that seems to have no apparent/straight-forward basis in the law? What has this site became?
> 4. When assessing whether consent is freely given, utmost account shall be taken of whether, inter alia, the performance of a contract, including the provision of a service, is conditional on consent to the processing of personal data that is not necessary for the performance of that contract.
So they have to sit in contemplation for a few hours before going right ahead with collecting data that is not functionally required? Utmost care was taken...