Create a Config Pack, add the Workflow Step Instance table, export the entries to excel. Delete all the entries that you dont care about in excel. The ones remaining you can change the status and reimport (Dont use Validate field on any fields in the table). When you have imported the status will not be active and you can delete.
Otherwise, have you got an answer from Microsoft as yet?
I've just had similar.
We used "Create from Template" for Approve Payments, and didnt change it at all. It still gets stuck.
We create a payment journal line, send for approval, approve, then come back to post and it says "Cant complete because active step instances in Workflow XXXXX"
Its very annoying, and we couldn't get around it. I ended up renaming the journal batch, creating a new one with the USD batch name and because the workflow was then disabled, I could post. Previously, without renaming, it didnt matter if I canceled the approval, then deleted the lines, then created a new line when the workflow was not enabled, and it still have the same issue "Batch USD needs approval".
Unfortunately still buggey.