The google search combinations I use (for both husband and wife) are:
"first lnab"|"first middle lnab"|"middle lnab"|"first current"|"first middle current"|"middle current"|"nickname current" dob-20..dod+5, plus all combinations of alternate/other last names, and perhaps a state or country of birth or death or residence, including both abbreviation and full name. It provides the greatest liklihood of finding ancestors no matter which name or variaton they may have used.
This gets a lot easier with older profiles who generally don't have middle names, though many of them had nicknames or alternate names.
The date range is very important to try to narrow down the time period, again especially for older profiles.
If information or a name is particularly scarce, I also use "last, first" as well as "first last" combinations, since many genealogy histories are written that way.
I don't find 'genealogy' or 'family history' tags or words add much to the qulity of the results or eliminate unrelated results.