Где дешево и интересно жить в Германии?
Можно из ЕС. Но мне до гражданства не особо много осталось, хочу досидеть.
Тогда можете попробовать разузнать, в каком городе эта бюрократия быстро крутится. У меня в Мюнхене в 2017-м ушло полтора года только на цузихерунг. Хотя сейчас Мюнхен очень улучшился, говорят, наверно очереди такой нет. Сейчас проблемные города - Дармштадт (а значит наверно и Франкфурт, так как это тот же президиум), Дуйсбург, Берлин. Во "въезде и пребывании" есть тематическая ветка.
Безотносительно гражданства - в Саарбрюкене и Лейпциге хорошо (про EBH там неизвестно, но негатива не было слышно). Из Лейпцига до Мюнхена 3:15 на ICE.
Насчет 3 месяцев кюндигунга на квартиру - вы сначала новую найдите и переедьте. Может те же 3 месяца и уйдут. Умцуг из Мюнхена минимум за месяц заказывать надо. Ни в коем случае не кюндигуйте старую квартиру, пока не будет на руках фертрага на новую.