Brick Staining Answer

[BrickMan]

Check out the company BrickImaging Inc

This is a full service Nationwide masonry staining company that specializes only in changing the color of existing masonry. Go from dark to light/ vice versa, maintain the natural appeal of the masonry, eliminate replacement costs, its completely maintenance free, and they do awesome work (check out the gallery section: hope this helps!

[BrickMan]

If you do end up needing to go the staining route- check out

It looks like they do pretty impressive work and have worked for some very large companies like Abercrombie and Lowes. Eliminate replacement costs, maintain natural appeal, maintenance free, and guaranteed to last.