Löschung von Kundendaten

Hallo lieben Forengemeinde,

mich beschäftigt ein wichtige Sache. Ich würde mich sehr freuen, wenn Ihr mir da etwas Input geben könntet.
Wir erhielten eine unberechtigte Forderung von einem angeblichen Vertrag nach dem Fernabsatzgesetz (Telefon). Es kam nie zu einem Vertragabschluss. Ich werde diese sofort trotzdem vorsorglich widerrufen.

Jetzt zu meiner Frage:

Ich fordere das Unternehmen auf meine Kundendaten mit sofortiger Wirkung zu löschen, da Sie diese eh ohne meine Einwilligung erhoben haben!

Jedoch regelt das Unternehmen im kleingedruckten, dass sie eine Gebühr für das Deaktivieren der Daten in Höhe von 29,95 € verlangen (Pauschalgebühr).

Die Klausel lautet:

Die Behandlung der überlassenen Kundendaten erfolgt in Übereinstimmung mit den Bestimmungen des Bundesdatenschutzgesetztes sowie dem Teledienstdatenschutzgesetz. "Firm" ist bevollmächtigt, Daten im Rahmen der Leistungserbringung an Dritte weiterzugeben. Falls der Kunde damit nicht einverstanden ist, kann es einfach eine kurze formlose Mitteilung an die angegebene Adresse von "Firma" schicken. Die Kündigung hat immer durch schriftliche Mitteilung an die u. genannte Adresse zu erfolgen. Der dadurch entstehende Aufwand für die Deaktivierung und Löschung/Austragung wird mit einer Pauschale von 29.95 € berechnet.

Die Fehler in der Klausel stammen nicht von mir, dies ist die Klausel 1 zu 1.

Frage: Es dies generell möglich, dass die Firma hier eine Gebühr für das Löschen verlangt? Ich finde dazu keine juristische Quelle aber nach meinem Rechtsverständnis ist eine derartige Klausel unwirksam. Denn mir liegt viel daran die Firma entsprechend abzumahnen und um Unterlassung zu bitten.
Doch bevor ich um das Löschen der Daten bitte, muss ich sicher sein, dass derartige Forderungen generell unwirksam sind.

Könnt Ihr mir diesbezüglich helfen?

Ich danke euch!!

VG
Christian