Ouch, this one's difficult. The husband's given names and surname are all quite common, so without further clues I don't think it will be easy. The surname of his wife may provide better results on say FamilySearch.
W.r.t. names, I recommend changing the middle name to Wilhelm, and trying surname Heinrich too. FamilySearch will probably take care of this. Klingspor looks quite Scandinavian to me, so she may be from Denmark, or maybe even further north.
I assume that you tried ships manifests already, where available.