I keep getting orphaned States in a Workflow. I'm trying to delete them, but I get

This record cannot be deleted because it has dependent records.

, despite having deleted all of the Actions and Transitions on the State.