I just had a sidewalk on Thursday. Some contractor convinced the lady to paint her sidewalk terracotta to match her pavers. Problem is pavers are more of a brick red color and terracotta is more of a dark orange. Tan house, burgundy shutters, orange sidewalk. It was pretty hideous. He used some lame Home Depot paint and it was about 50% flaked off by the time I saw it. Couldn't get any easier to strip, right? Wrong. I hit it with 4000 PSI and it did exactly nothing. I wound up painting it sandstone and I caulked the expansion joints. It came out great.
Sherwin-Williams sells a kit with small sample tubs of 4 different strippers. It costs me about 35 bucks. Try that in 4 different places and see which if any of them work. Then you'll have a good idea of what it will take to strip. It'll be tough to get all of it! You might just have to grind it off.
Painting is a really good option. So is walking away.