EU already forbids consumer contracts from e.g. having the business force a change of terms (though ending the contract on disagreement might count as good enough behavior).
I suspect if the EU courts consider denying access to a website if they refuse GDPR permissions illegal they'll probably consider ending a contract based on not accepting new terms as forced.
I suspect the EU will at some point, they have haven't already, make terms that must be accepted to continue void.