The best advice is to call around to some of the different masonry companies in your area. They may recommend bleaching, but they may also suggest power washing and then sealing it with a concretes sealer. There are virtually thousands of products that you could use to clean it. My suggestion is to check with professionals and go from there.
Work like you don’t need the money, Love like you’ve never been hurt, and Dance like no one is watching……