The best brick cleaner is sandblasting or using acid. Although acid is harsh and has a strong scent it does a lovely job cleaning bricks. To sand blast the best way to do this is to have a professional company come in and do this for you; It is hard on the sinsus