My experience is that those stains bleach out with sun and water, over time. But, trying bleach shouldn't hurt. Acid washing WILL remove them, but it does so by stripping the top layer of the concrete, leaving what remains rougher, more porous, and more susceptible to stains. I'd try bleach and sun first.
Bookmarks