Phobia

I'm guessing a very light power wash will clean that brick. You can pick up a very cheap power washer for under $100 at any home improvement center or you can hire a reputable professional. It shouldn't cost too much since it's a fairly small area.