I've already found a few places that come with internet. Also, I have friends who have had landlords that never bothered to ask for visas. And they overstayed their welcome no problem. Fact is, there are tons of illegal immigrants in Germany. I'm sure they can handle one more.