The Workflow module Is in an odd state right now because while it's useful for some tasks there some work needed to make it applicable to a fairly wide array of problems. The first (and probably most important) is parallel workflows.
Unfortunately, I have zero time to work on this. When I originally created this module it was to fill a hole -- nothing else was out there! And I've been hoping that someone would say, "Hey, I use workflows in my daily job! And I'd like to put in my changes and maintain a CPAN module.' Maybe that could be you?