If they change the terms of the legal contract, you have the right to reject them. Of course if you reject them, you also give up the service.
That's the problem when there is a lack of real competition. I suppose you could give up indoor plumbing and live in a cave but I'm not suggesting you do so.