Numerous records from the Bas-Rhin area of France are showing up now on the http://pilot.familysearch.org
website and the Stoehr families are indexed as "Steyer". There are lots of them, and they go back a ways. Look for the French versions of names - Pierre instead of Peter, Jacques instead of Jacob, etc. and as they say in France, voila, there you'll have it!!