you did it wrong. All you really have to do is copy one spot to another to get rid of him. I shall post a picture of it when I am done.
Sorry about chainging the brick color but it was kind of fun doing it. in photoshop select the area you want to chainge then press CTRL+U then press colorize then make the settings you want.