Stores sell concrete cleaner that I assume is meant to help with these types of stains; might try one of them. Brake cleaner would likely evaporate too quickly to get it all and the fumes aren't the best for health IMO.
A forum community dedicated to Do it yourself-ers and home improvement enthusiasts. Come join the discussion about tools, projects, builds, styles, scales, reviews, accessories, classifieds, and more! Helping You to Do It Yourself!