To confirm that this is the case, set the filter on your product as thus:
Where: Main Product Image >> is Null
If your list of deleted products show up, then you can check the boxes to delete them directly, or go to the Products Settings page and select the Delete Inactive / Hidden Products button. After this, update your feed on the homepage. This should remove all deleted products.