Хорошо понимаю Ваше отчаяние. С жильем сейчас действительно очень сложно, хоть в Мюнхене, хоть где. Выше вам уже дали ссылку на immobilienscount, это очень хороший совет. Обратите еще внимание на Ebay Kleinanzeigen, вот здесь я настроила фильтр на ваш округ: https://www.ebay-kleinanzeigen.de/s-wohnung-mieten/kr-alto... Так же советую искать в группах в фэйсбуке и обязательно просматривать местные газетки: часто пожилые собственники предпочитают "по старинке" давать печатное объявление. В некоторых супермаркетах есть доски объявлений, можете там даже сами разместить о том, что ищите. Вдруг что-то да сработает. Когда будете отзываться на объявление, обязательно сделайте хорошее мотивационное письмо: расскажите, кто вы, чем вы занимаетесь или чем планируете заниматься, вложите свою фотографию, если вы семья, то семейную.

По поводу вариантов переезда на восток или еще куда-то, вы обязательно должны сначала связаться со своим дц. Вам там скажут, что и как делать, в какой дц на новом месте обращаться и тд. Удачи!