I guess legally at some point you have to either execute or "decompile" that non-program, and the same violation would apply if you remove the ads ("violation of its exclusive right of modification").

The complex part here is that they don't sue you as the consumer, or consider the execution/decompilation illegal, but AdBlock as the tool which removes the unwanted content from it.

In that interpretation the only legal way to consume the content is completely unmodified, and the seller built a business-model based on adding something that only he benefits from. Weird scenario...