What are you all talking about with "compassion"? You're talking about receiving a discount on a business service by a corporation. There's no entitlement to air travel, and you shouldn't expect "compassion", nor should you show them any. Go where the fares are cheapest -- try priceline as suggested above, or use miles. This is business -- don't expect anything unless it benefits them, don't give anything unless it benefits you.
That's the harsh reality.