I wouldn't find them "pretty much incomprehensible", although there might be one or two variations in accent or words that we might trip over once or twice.

It would be much different experience from speaking with someone with a different German dialect, so I'd feel the same.