Wie reinige ich Klinkerfußboden?

Wir haben ein sehr altes Gebäude uns der Fußboden besteht aus Klinkersteinen. Die Fugen sind teilweise leer und sehr schmal. Die Oberfläche ist stark verschmutzt und mit Patina besetzt. Wie kriege ich das sauber und eventuell versiegelt?

Hallo,
hier ein paar Infos - für Klinker gilt das gleiche - wird wie neu, ist allerdings schon etwas Arbeit
http://steinpflege.blogspot.com/2010/04/schiefer-bod…
Servus und viel Erfolg