Verblensteine säubern - wie???

Moin,

ich habe folgendes Problem, ich habe ein neues Fenster in die Außenwand meines Hauses eingebaut. Zuvor habe ich die Öffnung ins Hintermauerwerk und in den Verblend geschnitten. Die Verblendsteine habe ich aufbewahrt, um die Leibung neu aufzumauern, da diese ja durch die Schnittkanten der Flex nicht schön aussehen. So weit so klar. Ich stemme also die geschnittenen Steine raus und verbaue die alten, ganzen Steine. Nur, wie bekomme ich diese von den Mörtelresten an den Stirnkanten befreit. Habe die groben Mörtelreste schon mit einer Zopfbürste runtergeflext, nur bleibt ein Grauschleier auf den Steinen übrig, der wahrlich nicht schön anzusehen ist.
Hat jemand Tipps???

Gruß, Easy