If you have the ability to shift your entire enterprise CDN away from them, why not first try renegotiating?