We had the same issue until Virgin blitzed Burgess Hill and installed fibre everywhere - we were kind of captive for Sky until that point so the contract negotiation game was a bit one sided.
I was in the same position. Switched to Virgin (after 20 years with Sky), virtually the same package at less than half the price. They couldn’t get close to the Virgin price