You could always log this information within the process to your own custom database table(s). And then write a utility to do you searches on that.
I'd like to learn more about what you suggested. Could you please explain more about how to have it done.
On the back side of each task completion, extract the "search" information, like name, principal, status,etc from the form xml, save it in a database using the JDBC service. Then search on that to provide "status" information to the user.