The workaround for the error is to assign the work item to another user.
As a plan moving forward, prior to deleting the user, their work items should be reassigned to another user.
This can be accomplished using a Work View that is filtered for that User.
Then Bulk Edit can be used to quickly assign the work items to a different user.
This is best practice according to the documentation