The problem with Germans is there is High Yiddish, Low Yiddish, a french mixture of German, a baltic mixture of German and several other dialects.
Roy Larsen can tell you that in Denmark, alot of the Danes converse in English as they have a different dialect just in the next county. So you are right, we would have had a problem speaking to them.