I've only done a few hundred yards of flatwork and a few mid sized jobs that had complex forms, but my take on concrete is it's usually easier to start over with the correct approach rather than try to fix something.
I would use a small excavator with a hammer to remove all the old steps...