@Adam Hutcheson , For the logical switch, Host depends on it. Before removing it, the host need to be removed from VMM. For the deletion, maybe you can check if there's other user has permission did this.
From your description, I notice we get error when re-create the logical switch. Here, we suggest to remove the old logical switch on Virtual Switches under the Hyper-V host's properties in VMM and then try to recreate again to see if it is working.
Hope it can help.
If the response is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.