I mean they don’t have to literally jail advertisers (although I’d love that). I’d agree with hefty fines. Which, while not perfect, several EU laws have shown is possible unilaterally (e.g. Apple allowing third party app stores in the EU, albeit kicking and screaming).
I agree that it’s a mountain to climb, but we sure won’t reach the summit if we walk in the other direction.