Even here in the EU there's many mainstream sites that just have a cookiewall saying "by proceeding you agree to our use of cookies".

This is totally not ok. There's should always be a way to opt out, it's not allowed to just block the site in case people don't want to agree. This has been reaffirmed in court several times. But nothing seems to be done to enforce this.