The reason they don't do that is inertia. "Hey we terminate your contract, here's a new worse one" will result in far fewer customers than "lol you got ads now".

Same with a lot of providers simply unilaterally raising prices. Entirely illegal, but they are mostly getting away with it.