IIRC, a workflow can set a choice field to any value, even if it is not in the list of options. Just remove the "none selected" from the list of options that the user sees.
Here is a screenshot of the workflow steps
And here is what the form looks like. In the background you can see list items with "none selected" that was set by the workflow.