<p>I have laid brick floors in my kitchen, dining and family room. My house is 65 years old and, yes, there are stains but I would no more deep clean them than I would power wash the lichens off my brick patio. I realize this is really a question of taste and how authentic you want your home to look. (I have slate on my roof.)</p>