My grandfather was born in NY in 1889 and went to Iowa on Orphan Train in 1901. He was old enough to know his parents, so at least I have that info. Have you contacted the National Orphan Train Complex for assistance?
www.orphantraindepot.orgAny indication of your grandfather's ethnic heritage? Have you or other family members had dna test done which might shed some light on that?
Paula