Did you by any chance read this thread?
In your case Delta
did the right thing by reaccommodating you for just the change fee, and they even routed you to an alternate destination to further accommodate your specific situation.
Am I missing something here? What more can they be expected to do? Sounds to me like you got a pretty fair shake.