It looks like in the course of some recent updates, that the ability to actually delete a approval workflow is not available anymore.