s700, в Вашей ситуации возможны два варианта:
1. попробовать поговорить с начальником АВН и заполучить "продвинутую" DA-EU уже сейчас без предварительного оформления ВС либо
2. идти официальным путём, оформив сперва ВС, а потом сразу же подаваться на "продвинутую" DA-EU уже как обладатель ВС (в Вашем случае можна оба заявления - на ВС и "продвинутую" DA-EU - подавать одновременно).
Первый вариант может быть проще, если АВН при этом не будет заглядывать в упомянутые выше Hinweise des BMI, а выдаст "продвинутую" DA-EU аналогично тому, как они это сделали с Вашей NE §19a Abs. 6 (которая, согласно закону, должна выдаваться лишь обладателям ВС, но с Вас её не требовали). А в этих Hinweise написано, что для этого нужно пять лет иметь ВС (при этом, мы уже недавно выяснили, что это требование не соответствует закону). Впрочем, вероятность того, что даже имея на руках ВС, АВН при рассмотрении Вашего заявления на "продвинутую" DA-EU заглянет в эти Hinweise, тоже немала. Кстати, Вы уже когда-либо обращали внимание своего АВН на существование этих Hinweise?
Второй вариант дороже на стоимость ВС (110 евро), но зато в результате у Вас на руках будет и эта самая ВС. С ней можно будет проще и устроиться на работу в других странах ЕС, и супругу привезти в Германию, если с немецким гражданством до тех пор не выгорит.
И вообще, всегда лучше иметь больше прав, мало ли когда захочется/придётся ими воспользоваться...