The main problem is that Expedia is really great for customers like us since they really help us in making better and (cheaper) decision when booking a flight.

The main problem is that Expedia is really great for customers like us since they really help us in making better and (cheaper) decision when booking a flight. I think this should be fixed with either suing the company and the people involved (granted everything they wrote is true) or talking to a high level manager who could look into the case and make the right decision (ie. Fire the people who were involved).