Figured it out.

1. Recycled the delete module and within SQL Manament Studio (SSMS), ran the following SQL script:

SELECT *
FROM [UserDefinedFields]
order by ModuleID desc

2. I was able to get the ModuleID for the old module as well as the new ModuleID. I then re-deleted the old module. Running the above SQL script should show that the old item is removed.

3. I then ran the following SQL script within SSMS and it showed me what references to the old module were being made.

SELECT *
FROM [TabModules]
where ModuleID like '3543' --Old ModuleID

4. I then Edited the TabModules table and then showed the SQL pane. I re-ran the above sql script to show me references to the old module.

5. Then for the ModuleID columns of the result SQL script, I entered the new ModuleID of the new module.

6. I then restarted DNN within the Host settings and everything came back as it should.

Hope this helps someone.