I'd go for the redesign as well. It's not a major one.

Take out the Workflow field from the Project table and have another table called ProjectWorkflow which would be something like:

ProjectID

WorkflowID (one of your 10)

Date (it's normal to record the date a project reaches a specific milestone - here would be a good place for it).

You can always pick up the current workflow for a project by picking the record with the most recent date.