it sounds like you need more of a redesign that just a drop-in workflow engine.
If you could provide more information regarding the application (desktop, web-based) and technologies used, we could be of more assistance?