I've sometimes found it helpful to check the person out on the
Volksbund Gräbersuche Online database to get a date of birth, then use that as one of the search filters on Fold3.
Also if someone doesn't show up as Hans, try Johannes; similarly Fritz/Friedrich, Alois/Aloysius etc.