А как-то добиться признания Voraufenthalte (с адвокатами, мотивационными письмами и т.д.) в случае первичного отказа признавать реально?

Без гарантии. Адвокаты могут помочь, а могут и не помочь. Все зависит от конкретного случая и ЕВН.

Понятно, спасибо.

По идее можно ведь будет после нового въезда попробовать в разных городах в EBH обратиться (если есть возможность сделать Anmeldung) в надежде, что в каком-то городе мои интеграционные заслуги примут? Просто хочу реально оценить, насколько плохо сейчас потерять внж и въезжать заново.

Просто хочу реально оценить

Если идете на ааусбилдинг, то до подачи на гражданство ещё минимум года 4. Какой смысл сейчас этим грузиться?