The primary issue is that many people prepaid for a year of Prime, which included ad-free streaming, and that ad-free service was changed mid-contract. I’d have no problem if the included streaming tier or overall price was changed at renewal.

That's fair, changing mid-year is definitely a problem and arguably illegal under current law, though really if we had functional antitrust I'm not sure that bundling would be legal to begin with.