Moin Gregor,
zu den bisher genannten Alternativen gibt es fürs grobe Abrichten von Schrubbsteinen noch die Gehwegplatte, vor allem bei sehr harten Steinen.
Bzgl. dem Schleifpapier würde ich wohl auf 80er oder 60er gehen.
Allerdings habe ich damit keine Erfahrung, ich habe Kanalklinker.
Viele Grüße
Uwe