I would suggest pursuing the credit card company route. Tell them you did not receive the services for which you paid. It is your word against Expedia's, unless Expedia can prove who, when, and how the flight was cancelled.
You may need to speak with supervisors and explain your case with...