Deleted Posts are still showing up

If a post gets deleted that has been voted it will still show up in the admin and in the most voted widget. Clicking on the post title gives a 404 missing page (as it should).
The only way I have found to remove them is to delete them from the database.