No hay forma de eliminar la permanencia porque te mudes. Tu alegación es que el operador no tiene cobertura en el nuevo domicilio, ONO (y cualquier operador) alegará que ellos no tienen la culpa de que te mudes.
Si tú te vas a vivir fuera de España por trabajo o por cualquier otro motivo, no te exime de tus obligaciones legales como puede ser el pago de una hipoteca o un préstamo. Son causas ajenas a la empresa que te da el servicio, por tanto, debes abonar la penalización porque el que está rompiendo de forma unilateral el contrato eres tú, el usuario. Cuando vives de alquiler o con incertidumbres, tienes que barajar la opción de contrataciones sin permanencia porque, si ocurre como en tu caso, debes abonar las penalizaciones aceptadas en la firma/grabación del contrato.