Falls es jemanden interessiert oder einen ähnlichen Fall hat:
Ich bin aus dem Vertrag wieder raus gekommen!

Ich habe aus den oben angegebenen Gründen außerordentlich gekündigt, woraufhin sich erstmal gar nichts tat.
Nach Ablauf der Frist (von einem Monat) habe ich eine 1. Mahnung geschrieben, mit dem Hinweis auf einen gerichtlichen Mahnbescheid
sollte das Geld nicht innerhalb von einer Woche auf meinem Konto sein.
Bestätigung kam prompt. Geld hat zwar noch etwas auf sich warten lassen, ist jetzt aber vor etwa zwei Wochen auf meinem Konto eingegangen.

Im Endeffekt war es also relativ problemlos!