I use "go with" like that, however my family is largely of German ancestry, so I could see that being why.
Also, the Midwest has a lot of German ancestry, cwm. Cole Camp, MO is known for its German heritage, for instance. In fact, they have a lot of people still fluent in Low German there.