Yo muchas veces he pensado lo siguiente (OJO, nunca lo he probado y no sabría si funciona o no), hacer amago, aceptar una oferta con ellos que te convenga, cambiando paquetes o tarifas y demás, y luego con la nueva oferta ya en pie, tras un poco de tiempo y la penalización al ser creciente que la tienes en principio baja, por lo que si te fueras no deberías de pagar una penalización super gorda.
Al fin y al cabo a la hora de hacer con ellos amagos, por mucha permanencia que tengas, no quieren que el cliente se vaya, así que deberían de ofrecerte alguna oferta pero tienes que aguantar un poco e intentar negociar.