Die dänische Fahrradwerkstatt meinte auch, die Bremse wäre auch komplett neu zu machen, da zu alt und abgenutzt. Mhm, also komplett tauschen? (Leider habe ich dann immer noch eine Felgenbremse.)
Was soll denn da verschleißen? Die Bremsbeläge? Das gehört so! Ansonsten prüfe erst mal, ob die entlüftet werden muss. Dazu musst Du die Verstellschrauben für die Bremshebel und den Verschleiß rausdrehen. Dann am Bremshebel ziehen. Da muss sofort auf jede kleinste Bewegung der Bremsnehmer sich bewegen. Mindestens einer. Wenn das nicht der Fall ist ist Luft im System und Du musst entlüften. Das würde ich erst einmal machen und dann nach einer gewissen Zeit wieder genauso prüfen. Wenn dann wieder Luft im System sein sollte dann ist die Bremse undicht und man kann über einen Ersatz nachdenken. Vorher reinigen wäre vielleicht auch ganz sinnvoll, dann kann man eventuellen Ölaustritt leichter feststellen.