I've been experimenting with searches on GenealogyBank and a few recent finds have reminded me that sometimes newspaper items about our family never mention the first name at all.
Try leaving out the first name--use the last name, a county, location, etc. and see what you find.
There are items where only the last name is used. Are you missing them?