Check out the company BrickImaging Inc
formatting link
). 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:
formatting link
) hope this helps!