Special:Badtitle/NS90:User talk:NoxiousSludge/Question/reply

Not only do you have to delete pages/categories themselves, you have to delete any links/references to them to utterly wipe them from the database.