It's sad when a company's management chooses to break its promise to customers, especially when keeping the promise would be so easy and inexpensive. If there's a lawsuit I predict that only the lawyers will win.
United had ranked high, right up near Southwest and Alaska, in my perception of how they treated customers. No longer. They are cheating me out of a benefit I paid serious money for, and I won't forget.