Danke für eure Antworten.
Ich kann natürlich schon noch mit der Kündigung warten. Mich wundert es nur noch etwas, dass Handybude.de selbst nicht darauf hingewiesen hat, dass man zwar gleich kündigen kann, ihnen aber einen spätere Kündigung (aus den von euch genannten Gründen) lieber wäre.