Precisely the reasons why annually I go through the painful ' dance ' with Sky. You've done the right by putting in the cancellation notice and you should start getting offers.
That's unusual they didn't offer to budge an inch on your first call. They usually offer some derisory reduction or...