I have done lot of cleaning bricks on our renovation over the past year, and also a lot of paint removal. The Torik steam cleaner we are using on our house would have that off I think. Be careful with pressure washers, they have the capacity to eat bricks. granted you have engineering bricks...