Can you get death certificates on the individuals concerned? My immigrant
ancestors' death certificates (issued by New York City) have a space for
"How long in the United States, if of foreign birth" - this has helped
narrow down the year of arrival in a couple of cases for me. Your
jurisdiction may or may not have this data field, but might be worth a try.