Die Beläge ausbauen und inspizieren.

Wenn das Trägermetall durchkomt, oder Aluspäne im Belag stecken, oder die Beläge uralt und verhärtet sind: Beläge austauschen.

Wenn die Beläge noch gut sind: Mit der Bremsfläche über ein Schleifpapier ziehen, das auf einer ebenen Oberfläche liegt (z.B. Körnung 120 auf die Werkbank gelegt). Nach 1-2 Zügen sind eventuelle Verglasungen entfernt. Beläge einbauen und einstellen. Felgenflanken ausgiebig putzen (ich nehme ein spiritusgetränktes Tuch). Weiterfahren.

Schleift es dann immer noch? Bremsen genau überprüfen. Schleift was anderes als die Beläge? Vielleicht nur unter Last oder in der Kurve?

Zu Deiner Frage nach anderen Belägen: Entscheidend für das Bremsverhalten ist immer die Werkstoffpaarung "Felge&Bremsbelag". Tipps zu geben ist also schwer - ohne eine Angabe der benutzten Felge noch mehr
Rumprobieren ist eine gute Idee. Ich habe sehr gute Erfahrung mit Dreifarbigen Belägen gemacht. Ich meine, das waren CONTEC Bremsschuhe CBS-520.