Help needed - Deleting Errored Songs from Database

[Mikelly]

I'm having trouble with Hoster, as I found some songs that had errored, and wanted to delete them (as I have duplicates of that song). I went through the Delete Multiple Songs Menu, and deleted both errored songs. However, a popup message appeared saying the following song could not be deleted from (or something similar). After that it said "All selected songs have been deleted." I thought, ok, the songs have to be manually deleted but they should be gone from the database, right? Wrong. Upon reopening Hoster, the two songs I had deleted were still found when searching for the same title (all 5 were still there, when there should only be 3 left).
Does this mean that after deleting songs from my database, I have to rebuild the whole database? Is there a simpler way to delete the many errors that we are finding, as there could be hundreds?

Thanks,
Mike