I am trying to find information about my wife's great-grandfather's immigration. His name was Johann Hadel or Hoedl and he was born in 1852 in Bohemia. He and his wife Mary Theresa Gregory and two children came to the US in 1884 or 1885. According

The family story also included that there was a fire at Ellis Island and that is why there are no records of their immigration. If there was a fire in 1885 or sometime afterward that destroyed their records, is there some other resource to use to find out about the ship and possibly other information about Johann's parents in Bohemia?