Hej Nisse!
Ett tunnt skikt röd (värmehärdig) färg kanske? Men, om man får fråga det... blir det inte ett väldigt "trist" intryck med alla tegelstenarna i samma kulör?
Annars tänkte jag att ett sätt vore att försiktigt sandblästra teglet, om ytan/färgen på det "mattats" med åren?
Lycka till!
/Ficklampan