[Lichtboxer]

Der Benutzer in Deinem fiktiven Fall hat ja einen Anspruch auf die Löschung, also kann er diesen auch zivilrechtlich durchsetzen lassen, im Zweifel also über ein Gericht.

Die Zwischenschritte bis dahin wären ein eigenes förmliches Schreiben (als Brief), dann danach ein Anwaltsschreiben.

Nimmt man sich einen Anwalt, sollte man mit diesem vorher klären, ab wann die Gegenseite die Kosten zu tragen hätte. In diesem Zusammenhang ist auch auf die Nachweisbarkeit der eigenen Schreiben zu achten, also Zeugen für den Inhalt hinzuziehen, per Einschreiben versenden, etc.