Nintex Workflows in O365 Won't Delete

When I attempt to delete my Nintex workflow from the Workflow Gallery I receive the prompt to confirm and click OK but then I get the "Deleting Workflow.." image for an infinite period of time and the workflow never deletes.  I've let this run for as long as 30 minutes before with no success and this is occurring across my entire site collection for all Nintex workflows.  The Nintex Knowledge Base has this logged as a known issue but their only solution is to contact Microsoft for support.  I've also reached out to Nintex Support and did some troubleshooting but we were unable to resolve this issue.  I then contacted Microsoft Support and they advised removing SharePoint from our retention policy and then trying to delete the workflows.  I gave that a try but was still unsuccessful at removing the Nintex workflows.  Has anyone had this issue and successfully been able to address it and, if so, how did you do it?