Posted by Jenn627have you tried just power washing it?I know sand-blasting works on brick - I haven't personally tried that though...