Du solltest in Deinem Vertrag nach Deiner Kündigungsfrist sehen und dann dementsprechend "planen" so es denn möglich ist
So würde ich vorgehen und ich persönlich würde auch erst dann kündigen (wenn das in den Zeitrahmen passt) wenn die Tinte unter dem neuen Vertrag getrocknet ist