I'm using Newspapers.com too. I have had enormous luck with small town newspapers. Because, well, they are smaller. So almost all hits on my last name of interest (Yates) were my people. So I would recommend starting with the people who lived in small towns. I also made my search very broad, limited only to their last name and the appropriate date.
Now when I moved on to my Yates who lived in a larger city, I had the exact opposite problem - way too many hits on just Yates, and when I added his initials or first name I got no hits. So I decided to go year by year. I put one year in with just the last name and got about 300 hits. I went through the whole list. Many were not "my" Yates, but many *were* my Yates. For some reason the combination of first and last name was not pulling up things that were actually there. I wound up going through the entire relevant 15 year period, 1 year at a time, with my very broad name search. I will say it took me about 8 hours but I wound up with a LOT of stuff that I did not have before on him.
It is probably not the answer you wanted but in brief, the additional parameters DID NOT work for me and I had to hand search everything! Crazy but it worked.