You can find the manifest for the N.G. Steamship Deutschland at Ancestry.com - NY Passenger Lists 1820-1957. The Steiners are on page 12,1868, Steerage (Zwischendeck), beginning with #479.
The church address is Evangelishes Pfarramt A.B., Martin Luther Strasse 71. A-8970 Schladming, Steirmark, Austria, Postfach 58,
Schladming is now a popular international ski area. You can find info on-line.