Sorry, but how is the airline at fault here? You booked and paid for flights when they were offered. You're now (presumably) trying to cancel that agreement. Flexible fares are more expensive than non-flexible fares for a reason.