You could always do a factory reset... sort of like an atomic bomb, of course. Or you can find and install a SQLite database browser and delete the entries in each table that refer to the books you deleted. None of the tables are terribly complicated, but there are lots of them.
The joys of readers with databases; Kobo suffers also. My BeBooks only use the filesystem as their database
