War nochmal in der Garage, bewaffnet mit Werkzeug, einem Bremskolbenrücksteller, Kupferpaste, Bremsenreiniger und Silikonspray (und vielen Lappen).
Ergebnis: Bremse bremst wieder, so wie ich es von ihr gewohnt bin.

Aber:

Ich muss definitiv die Bremse revidieren. Es funktioniert zwar aktuell alles, aber ich bin mir sicher, dass die Bremsdosierung deutlich besser sein könnte. Die Kolben haben schon ordentlich "Pitting". Die Dichtung des schwergängigen Kolbens ist zwar noch dicht, sieht aber ansonsten nicht mehr so gesund aus. Vermutlich ist das auch die Ursache für die Schwergängigkeit. Die Haltestifte der Bremsklötze haben auch jeweils eine kleine Kerbe. Daher werde ich der Bremse das volle Programm gönnen und Kolben, Dichtungen und die Stifte austauschen.
@Andi:
Die von Dir gezeigten Reparatursätze von bike-teile.de beinhalten beim Kauf der Bremsklotz-Haltestifte auch die Madenschrauben. Wenn ich mir sowieso alles besorgen muss, dann brauche ich Deine Schrauben doch nicht. Aber vielen Dank für das Angebot.
Gruß,
Steffen