I have already called the travel agent (Expedia) and they wanted a change fee almost as much as the ticket originally cost. I need help on how to proceed.
If I were you, I would look closer to the fare rules in the original Expedia booking then proceed from there. Chances are the change fee is here to stay.
Also try to look into our
Online Travel Booking and Bidding Agencies Forum and see how others handle similar situations. Here's one thread that may give you some ideas:
Ridiculous wait time to change tickets on Expedia
Welcome to FT!