How to delete workflow process?

We have thousands of open workflow processes, years old, from early days of implementation. Even with admin rights, we can't seem to purge these things. Attempting to delete an instance gives us an er...