Pressure washer should do it - maybe not big enough unit used? A rental high pressure unit with small tip will etch grooves concrete - removing paint is ususally trivial with proper tip and pressure.
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!