Berliners.. help!

I'm looking to move with my wife to Berlin for about 1 year. We're looking to arrive in September or October. Ideally we would find a furnished place of our own, but that means getting a german bank account. I'm sure you're all aware that the US feds have been putting the screws to foreign banks, making it soon-to-be impossible for Americans to get foreign bank accounts. That means I won't be able to easily pay rent, get internet or other subscriptions, etc. Or we could move into an apartment with roommates, where all I have to do is hand over some cash.

Does anybody have any good recommendations for somebody who is looking to have a place already lined up so that we can move in when our plane lands? Do we need to stay at a hotel and go to a real estate agency to find us a place?

If you were in my shoes. Your employer pays you in bitcoin. And you're moving from the US to Berlin, and want to be be in the center of town, like x berg, Prez berg, mitte, how would you go about things?

I know this is in the wrong thread. Please PM me if you'd like to offer some suggestions to a fellow Bitcoiner! Thanks!