außerordentlicher Kündigungsgrund?

Hallo zusammen,
ich habe einen 1+1 DSL-Anschluss. Demnächst werde ich zu meiner Freundin ziehen. Meinen DSL-Anschluss würde ich dahin auch mitnehmen.
In das Mehrfamilienhaus, in das ich ziehen werde, ist zwar ein Telefonanschluss vorhanden. Nur eben nicht in unserer Wohnung. Der Vermieter weigert sich aber den Anschluss aus dem Keller in die Wohnung legen zu lassen.
Eine Klage würde Jahre dauern.
Ist es mir zuzumuten diese Leitungsverlegung, wenn sie denn genehmigt werden würde, selbst zu tragen?

Oder wäre dies ein Grund für eine außerordentliche Kündigung?

LG, freddii