Publishing Nintex Workflows gives a “This workflow already exists” error.

If you’re trying to publish a Nintex Workflow and you get a message saying they already exist, yet you don't see them in the UI, just open up SharePoint Designer and delete them in two spots:  1)  The Workflows list, and 2) Under All Files -> Nintex Workflows.